首先了解下什么是质数:
质数(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;
}
#include
using namespace std
#define N 100
void main() { int i,j,b,n;
n=0;
for ( i=1;ib=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) { b=0;break; }
if ( b ) n++;
}
cout<}
#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;
}