#include<stdio.h>
int fun(int lim,int aa[])
{
int i,j=0,k=0;
for(i=2;i<lim;i++) //下标:i代表>=2的需要判断是否为素数的整数
{
for(j=2;j<i;j++) //下标:j代表》=2小于i的整数
if(i%j==0) //如果能被整出,立即退出
break;
if(j==i) //如果下标j=i,那么是素数,并加入下标为k的aa数组
aa[k++]=i;
}
return k;
}
int main()
{
int aa[100],i;
fun(100,aa);
printf("100以内的素数:\n");
for(i=0;i<25;i++)
{
printf("%d\t",aa[i]);
}
printf("\n");
return 0;
}
小于等于100内的所有素数(学习笔记)
最新推荐文章于 2022-06-16 16:23:39 发布