求3-n之间的素数和


 1 #include 
 2 int main(){
 3 int i,j,n;
 4 scanf("%d",&n);
 5 for(i=3;i<=n;i++){
 6 int isprime=1;
 7 for(j=2;j*j<=i;j++){
 8 if(i%j==0){
 9 isprime=0; (即False)
10 break; 
11 } 
12 }
13 if(isprime) printf("%d ",i); 
14 }
15 return 0;
16 }

isprime是一个函数,用于判断素数。如果整数是素数,返回True,否则返回False

相关