AC代码:
#include<stdio.h>
#include<math.h>
int isprime(int n){ //是质数,返回 1; 否则返回 0
int i;
if( n < 2 ) return 0;
if( n == 2 ) return 1;
if( n % 2 == 0 ) return 0;
for( i=3; i<=sqrt(n); i+=2){ //取值范围定在 sqrt(n),减小数据范围,提高效率
if( n % i == 0) return 0;
}
return 1;
}
int main(){
int n, i, flag=0;
scanf("%d", &n);
for(i=0; i<n; i++){
if( isprime(i) ){
printf("%d ", i);
flag += 1;
}
}
printf("\n%d", flag);
return 0;
}