筛选法::先把N个自然数按次序排列起来。1不是质数,划去。2是质数留下来,2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,3留下,再把3后面所有能被3整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。
#include<stdio.h> //输出len以内的素数
int SS(int *arr,int len) //定义arr数组 以及数组长度
{
int i;
int j;
for(i=0;i < len; i++)
{
arr[i]=i+1;
}
for(j = 2;j< sqrt(len*1.0); j++) //若 i 能被 j 整除 则arr[i]替换为0
{
for(i= 0;i < len; i ++)
{
if(arr[i]%j == 0)
arr[i]=0;
}
}
for(int k = 0;k < len; k++ ) //打印出arr中非零的元素
{
if(arr[k] != 0)
{
printf("%d ",arr[k]);
}
}
return 0;
}
int main()
{
int arr[100];
SS(arr,sizeof(arr)/sizeof(arr[0]));
return 0;
}