我写了一个求1000-10000素数的程序,代码去图片,但为什么求出的从是9701后的所有数?
#include "stdafx.h"
#include
#include
int calculate(int i)
{
int judge;
for (judge = 2; judge < i; judge++) //穷举i的所有除数
{
if (i%judge == 0)
{
return 0; //不是素数
}
else if (i!=judge+1) //判断i有没有被所有除数除完 如果除完都没有余数就返回1 即这个数十素数! 如果没有除完继续循环除!
continue;
else
return 1;
}
}
int main()
{
int i;
for (i = 1000; i < 10000; i++) //穷举所有i
if (calculate(i) == 1)
printf("%d\n", i); //输出素数!
system("pause");