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

2024年12月05日 17:31
有2个网友回答
网友(1):

#include
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 ) ;

}

网友(2):

#include 
#include 
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    {
        if(n%i==0)
            return 0; 
    }
    return 1;   
}