100以内素数

质数又称素数。一个大于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;
}

猜你喜欢

转载自blog.csdn.net/HEU_monster/article/details/108601239
今日推荐