用选择法求一百以内的素数
#include <stdio.h>
#include <math.h>
int main()
{
int a[101];
int i,j;
for(i=1;i<=100;i++)
{
a[i]=i;
}
a[1]=0;
for(i=2;i<sqrt(100);i++)
{
for(j=i+1;j<=100;j++)
{
if(a[i]!=0&&a[j]!=0)
{
if(a[j]%a[i]==0)
{
a[j]=0;
}
}
}
}
for(i=1;i<=100;i++)
{
if(a[i]!=0)
{
printf("%d ",a[i]);
}
}
}
用选择法求一百以内的素数
最新推荐文章于 2022-12-25 12:40:34 发布