100以内素数

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

程序实现

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

你可能感兴趣的:(C++,算法)