一个素数加上1000以后是43的倍数,满足这个条件的最小素数用C语言

一个素数加上1000以后是43的倍数,满足这个条件的最小素数用C语言

供参考:

#include <stdio.h>
int isPrime(int n)
{
	int i;
	if (n <= 3)return n > 1;
	for (i = 2; i * i <= n; i++)
		if (n % i == 0) return 0;
	return 1;
}
int main()
{
	int i, k = 0;
	for (i = 2; ; i++)
	{
		if (isPrime(i) && (i + 1000) % 43 == 0){
			printf("%d", i);
			break;
		}
	}
	return 0;
}