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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/18 05:43:18
C语言求出1~N内的所有素数给你一个正整数N(NC语言求出1~N内的所有素数给你一个正整数N(NC语言求出1~N内的所有素数给你一个正整数N(N#include<stdio.h>#incl

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");

}