求1至1000的所有素数:
# include <stdio.h>
bool IsPrime(int val) //判断val是否为素数
{
int i;
for (i=2; i<val; i++)
{
if (val%i == 0)
break;
}
if (i == val)
return true;
else
return false;
}
int main(void)
{
int val;
for (val=2; val<=1000; val++)
{
if (IsPrime(val)) //IsPrime函数的值为布尔型,即true或false。
printf("%d\n", val);
}
return 0;
}
求1至1000所有素数(方法2):
# include <stdio.h>
int main(void)
{
int i;
printf("2\n3\n5\n7\n");
for (i=2;i<=1000;++i)
{
if (i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0) //不能被2、3、5、7整除的数即是素数。
printf("%d\n", i);
}
return 0;
}
示例3:
# include <stdio.h>
int main(void)
{
int val;
int i;
for (val=1; val<=1000; val++)
{
for (i=2; i<val; i++)
{
if (val%i == 0) //val对i取余
break;
}
if (i == val)
printf("%d\n", i);
}
return 0;
}