/*求2-n之间的所有素数*/ |
#include <stdio.h> |
#include <math.h> |
void main() |
{ |
int i,j,n,m; |
printf ( "请输入一个大于2的整数:\n" ); |
scanf ( "%d" ,&n ); |
for ( j=2; j<=n; j++ ) |
{ |
m= ( int ) sqrt ( ( double ) j ); |
for ( i=2; i<=m; i++ ) |
{ |
if ( j%i==0 ) |
{ |
break ; |
} |
} |
if ( i>m ) |
{ |
printf ( "%d是素数\n" ,j ); |
} |
} |
} |