プライム番号はプライム番号とも呼ばれます。1より大きい自然数は、1とそれ自体を除いて、他の自然数で割り切れないものを素数と呼びます。それ以外の場合は、複合数と呼びます(1は素数でも複合数でもないことを指定します)。
プログラムの実現
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i,j=2,m,n=0;
for(i=2;i<100;i++)
{
m=1; //m为标志变量
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0){
m=0;break;}
}
if(m==1){
n++;cout<<i<<'\t';}
}
cout<<endl;
return 0;
}