#include<iostream>
using namespace std;
bool isPrime(int num)
{
int i = 2;
while (i < num)
{
if (num % i == 0) {
return false;
break;
}
++i;
}
return true;
}
int main()
{
cout << "请输入一个自然数;" << endl;
int num;
cin >> num;
if (isPrime(num))
cout << num << "是质数" << endl;
else
cout << num << "不是质数" << endl;
//输出0~100内的所有质数
cout << "0~100以内所有质数为:" << endl;
for (int i = 2; i <= 100; i++)
{
if (isPrime(i))
cout << i << "\t";
}
cout << endl;
cin.get();
cin.get();
}
优化的判断质数
最新推荐文章于 2024-07-24 15:50:22 发布
本文介绍了如何使用C++编写一个简单的函数isPrime()来判断输入的整数是否为质数,并展示了如何输出0~100之间的所有质数。
摘要由CSDN通过智能技术生成