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 训练狗狗搜寻
2 如何训练狗狗装死
3 狗狗训练书
6 怎么训练狗狗拜年
8 狗狗训练游戏
10 狗狗嗅觉训练
11 怎么训练狗狗在笼子里不叫
12 怎么训练狗狗站立走路
13 怎么训练狗狗在马桶上
14 狗狗尿尿怎么训练
15 训练狗狗用品
16 泰迪狗狗的训练方法大小便
17 训练狗狗可以打吗
18 王曼丽的狗狗训练