c语言，求100到999之间素数的个数

Question

如题所述

Answer 1

#include <stdio.h>
void main( )
{
int num = 0， i = 0, j = 0 ;

for（i = 100 ; i <= 999 ; i ++ ) /* 从 100 到 999 循环判断素数 */

{

for( j = 2 ; j <= ( i-1) ; j ++)

if( ( i % j ) == 0 ) /* 如果该数能够被其中的一个整数整除，则该数不是素数 */

break ; /* 跳出该循环体，继续寻找下一个 */

else /* 否则的话，从 2 至 i-1 都不能够被整除，则该数为素数，num 加 1 */

num ++ ;

}

printf("Prime number is : %d\n", num ) ;

}

Answer 2

#include <stdio.h>
#include <math.h>
int Prime(int n );    
int main() {   
    int n=999;
    int i,cnt=0;  
    for(i=100;i<=n;i++)
    {        
        if(Prime(i))
          { 
              printf("%d ",i); 
              ++cnt; //计数器加1           
            }
    }       
    printf("\nTotal: %d\n", cnt);
    return 0;
}
int Prime(int n)//判断是否素数
{
    int m=sqrt(n)+1, i=2;
    for(;i<m;i++)
    {
        if(n%i==0)
            return 0; 
    }
    return 1;   
}