【厉害了我的妞】清华富家小美女求质数招亲？摆明要找程序员哈哈哈

最新推荐文章于 2021-05-19 01:28:22 发布

原创最新推荐文章于 2021-05-19 01:28:22 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

今天看到一张征婚图：
在这里插入图片描述
于是心血来潮算了一下：


#include<stdio.h>

#include<math.h>

#define NUM (707829217)

bool isPrime(long n)
{
	bool ret = true;
	long k = sqrt(n);
	long i;
	for (i = 2; i <= k;i++)

	{
		if (n%i == 0) break;
	}
	if (i <=k)
	{
		return false;
	}
	return ret;
}

int main()
{
	long half = NUM;
	long primeA = 0;
	long primeB = 0;
	
	for(long i = 2;i<half;i++)
	{
		if(isPrime(i))
		{
			//printf("%8ld ",i);
			primeA = i;
			if((NUM%primeA) == 0)
			{
				primeB = NUM/primeA;
				if(isPrime(primeB))
				{
					//if(primeA<primeB)
					printf("微信ID：NY%ld%ld\n",primeB,primeA);						
					break;
				}
			}
			
		}
	}
	return 0;
}

相信这又是一次成功的营销，可以自动加入一大群程序员，哈哈哈~~~