/*
质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数)
*/
#include <iostream>
#include<cmath>
using namespace std;
int main() {
for(int number=2;number<=100;number++)
{
int i=2;
for(;i<=(int)sqrt(number);i++)
{
if(number%i==0)
{
break;
}
}
if(i==((int)sqrt(number)+1))
{
cout<<number<<endl;
}
}
return 0;
}
习题1.2找出1~100中的质数(穷举法)
最新推荐文章于 2023-03-08 17:44:11 发布