C语言求出小于某数的所有素数
fun函数的功能:求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
int fun(int lim, int aa[MAX])
{
int j=0,a;
int i;
for(i=2;i
判断一个数m是否是素数的思路:用2~m-1的数整除m,若都不能整除则为素数。
#include
void main()
{
int i,j,m;
printf("请输入:");
scanf("%d",&m);
for(i=2;i