#include <stdio.h>
//判断是否是素数,是返回1,否则返回0
int isPrime(int n)
{
int i=0;
if(n < 2) return 0;
if(n == 2) return 1;
for(i = 2; i*i <= n; i++)
if(n%i == 0) return 0;
return 1;
}
int main()
{
int i;
for(i=0;i<=10000;i++)
{
if(isPrime(i))
printf("%d ",i);
}
return 0;
}
判断素数
最新推荐文章于 2025-01-19 18:37:02 发布