#include <stdio.h>
int main(void)
{
int n = 1000;
int i;
int j;
int array[1000] = {0};
printf("1000以内的素数有:\n");
printf("2");
/*
*2是最小的素数,且是唯一的偶数,提前输出
*素数不可能是偶数,除2外
*3是最小的奇素数,从3开始依次排除其倍数
*/
for(i = 3;i < n;i+=2)
{
for(j = i+i;j < n;j+=i)
{
array[j] = 1;
}
}
for(i = 3;i < n;i+=2)
{
if(array[i] == 0)
{
printf("%4d",i);
}
}
}
素数查找——另一种方法
最新推荐文章于 2023-05-23 23:00:59 发布