C ++程序检查数字是否为质数
质数是一个大于1的整数,并且质数的唯一因素应该是一个本身。一些第一个质数为-
2, 3, 5, 7, 11, 13 ,17
检查数字是否为质数的程序如下。
示例
#include <iostream>
using namespace std;
int main() {
int n=17, i, flag = 0;
for(i=2; i<=n/2; ++i) {
if(n%i==0) {
flag=1;
break;
}
}
if (flag==0)
cout<<n<<" is a prime number";
else
cout<<n<<" is not a prime number";
return 0;
}输出结果
17 is a prime number
在上面的程序中,存在一个循环,该循环从n的2到一半运行,其中n是要确定的数字。循环的每个值都除以n。如果该除法的余数为0,则意味着n可被一个数字整除,而不是一个整数或一个整数。因此,它不是质数,并且标志设置为1。然后使用break语句退出循环。
for(i=2; i<=n/2; ++i) {
if(n%i==0) {
flag=1;
break;
}
}如果标志的值保持为零,则该数字为质数并显示出来。如果将标志的值更改为1,则该数字不是质数,而是显示该数字。
if (flag==0) cout<<n<<" is a prime number"; else cout<<n<<" is not a prime number";
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法