#include<iostream>
/*
素数的概念:一个大于1的正整数,如果除了1和它本身以外,
不能被其他正整数整除,就叫素数。如2,3,5,7,11,13,17
*/
using namespace std;
int IsPrime(int m)
{
int i;
for (i = 2; i < m; i++)
{
if (m%i == 0)
return 0; //m不是素数,返回false,main函数中if判断条件为false,输出语句就会输出这个数是素数
}
return 1; //m是素数,返回true,main函数中if判断条件为true,输出语句就会输出这个数是素数
}
int main()
{
int n;
cout << "Enter a int number: ";
cin >> n;
if (IsPrime(n)) //在if判断条件里使用函数调用
cout << "Is Prime!";
else
cout << "No Is Prime!";
system("pause");
return 0;
}
算法:判断素数 C++实现 有注释
最新推荐文章于 2025-02-27 20:25:05 发布