//
// Created by gg on 2021/3/4.
//
#include "stdio.h"
int main()
{
int i,j;
int a[100];
for (int i = 0; i <100 ; ++i)
a[i]=i+1;
for (int i = 1; i <100 ; ++i)
{
if(a[i]==0) continue;
for(j=i+1;j<100;j++)
if(a[j]%a[i]==0) a[j]=0;
}
for (int j = 1; j < 100; ++j)
if(a[j]!=0)
printf("%5d",a[j]);
printf("\n");
return (0);
}
筛选法求100之内的素数
最新推荐文章于 2024-09-01 06:35:56 发布