C++ 求1到100所有质数共有几个

C++ 求1到100所有质数共有几个
2025-01-25 11:32:18
推荐回答(3个)
回答(1):

首先了解下什么是质数:

质数(prime number)又称素数,有无限个。

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

了解质数后, 我们就可以根据其特点进行编程开发了。

下面直接上程序:

int main()
{
    int i;
    int iCount = 0;  //质数的个数
    for(i=2;i<=100;i++)
    {
        int k=0;
        for(int j=2;j        {
            if(i%j==0)
            {
                k++;
                break;
            }
        }
        if(k==0)
        {
            cout << i << " ";
            ++iCount;
        }
    }

    cout << "\n1 - 100 中共有质数 = " << iCount << endl;
    

    return 0;
}

回答(2):

#include
using namespace std
#define N 100
void main() { int i,j,b,n;
  n=0;
  for ( i=1;i    b=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) { b=0;break; }
    if ( b ) n++;
  }
  cout<}

回答(3):

#include
int main()

{

int a=1,b,x,z=0,i=0;

for(x=2;x<=100;x++)

{

a=1;

for(b=2;b
{

if(x%b==0)

{

a=0;

continue;

}

}

if(a==1)

{

i++;

}

}

printf("%d",i);

return 0;

}