1000以内的素数是几

来源:百度知道 编辑:UC知道 时间:2024/05/15 12:21:44
1000以内的素数是几(小学)

一千内素数共有:168个,最大为:997
和值为:76127

最简单的办法就是用一个数除以从2开始到它的平方根的所有值,如果都不能整除,则这个数就是素数。

bool isSuShu(int N)
{
for(int i = 2; i <= sqrt(N); i++)
{
if(N % i == 0)
return false;
}
return true;
}

main()
{
for(int i = 2; i <= 1000; i++)
{
if(isSuShu(i))
printf("%d,",i);
}
printf("\n");
}

这就是求合数.
有168个.
他回答的太磨几.(楼上的)
这题我没见过.
不能考的.
太大了.
约数多.