漂亮的公主要招驸马了,最后几个参加决赛的人都是才高八斗英俊潇洒的的精英人才,难分高下,公主犹豫不决,最后最后皇帝出了一道编程题,最先把结果计算出来的可以做驸马,题目如下:公主的微信号是:英文开头是公主的姓:li 后面跟两个质数,较小的质数在前面,较大的质数在后面,组成了公主的微信号,这两个质数相乘的积是 7140229933, 最先得到正确的微信号并申请加公主微信的就是驸马啦,需要提交源代码和运行结果截图的才可以被公主通过哦。
https://blog.csdn.net/SuperC_Game/article/details/121540303
#include <stdio.h>
int is_prime(long long n)
{
for(long long i = 2; i*i<=n; i++)
{
if (n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
long long l = 7140229933;
for (long long i = 2; i*i<=l; i++)
{
if (l % i == 0 && is_prime(i))
{
long long j = l / i;
if(is_prime(j))
{
printf("li%ld%ld", i, j);
break;
}
}
}
return 0;
}