//筛选法求100以内素数
//筛选的原理:
//采用两个循环,将100个数存到数组中,如果只考虑数字,无法完成操作。
//用当前数后的数除以该数,若能整除,说明不是素数,置零,即将数的倍数筛掉
//在接下来的每次遍历中,跳过置零的数,
//继续遍历其余的没有置零的数。
//最后将没有置零的数输出。
#include<stdio.h>
#include<math.h>
int main()
{
int i, j, a[100];
for (i = 1; i <100; i++)
a[i] = i+1; a[0] = 0;//将1-100个数放入数组,1不是素数置零
for (i = 1; i <sqrt(100); i++)//简化
if (a[i])
{
for (j = i + 1; j <100; j++)
{
if (a[j])//如果没挖去
if (a[j] % a[i] == 0)//且该数可以除过当前数,即是倍数!!!!
a[j] = 0;//说明是素数,置零
}
}
for (i = 1; i <100; i++)
{
if (a[i])//遍历不是0的数,即素数
printf("%d ", a[i]);
}
return 0;
}
6.1 筛选法求素数
最新推荐文章于 2022-04-04 22:44:22 发布