C语言 求出1~N内的所有素数给你一个正整数N(N

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 19:03:50
C语言 求出1~N内的所有素数给你一个正整数N(N

C语言 求出1~N内的所有素数给你一个正整数N(N
C语言 求出1~N内的所有素数
给你一个正整数N(N

C语言 求出1~N内的所有素数给你一个正整数N(N

#include <stdio.h>

#include <math.h>

void main()

{

int m,k,i,n=0;

for(m=2;m<=1000;m=m+1)

{

k=sqrt(m);

for(i=2;i<=k;i++)

if(m%i==0)

break;

if(i>=k+1)

{

printf("%d",m);

n=n+1;

}

if(n%1==0)

printf(" ");

}

printf("\n");

}