判断质数,是输出yes,不是输出no
程序员文章站
2022-05-02 08:17:40
...
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,i,run=1,k;
cin>>n;
k=sqrt(n)+1;
if(n<2){
cout<<"NO";
return 0;
}
if(n==2){
cout<<"YES";
return 0;
}
for(i=2;i<k;i++){
if(n%i==0){
run=0;
break;
}else {
run=1;
}
}
if(run==0){
cout<<"NO";
}else {
cout<<"YES";
}
return 0;
}
下一篇: hibernate级联操作
推荐阅读
-
java实现判断一个整数是几位数,并按照逆序输出
-
c语言:sizeof的使用,其不是函数,是一个操作符关键字,定义一个数组arr,输出arr和&arr的区别
-
[JAVA]使用if…else语句编写代码。定义一个整型变量a,为其赋值为20,判断20是奇数还是偶数,如果为奇数,输出“a是奇数”,否则输出“a是偶数”
-
编程判断输入整数的正负性和奇偶性。 **输入格式要求:“%d“ 提示信息:“Input m:“ **输出格式要求: 如果是负偶数,则输出“%d is a negative even\n“ 如果是负奇
-
编写程序: 从键盘上输入一个整数x,判断其奇偶性;当x满足 x%2==0(即x是2的倍数)时,输出x是偶数;反之,输出x是奇数(x为具体的数值)。
-
leetcode 958. 二叉树的完全性检验(输出是否是完全二叉树 dfs/bfs每次假如队列的时候判断 值是不是sz)
-
1)的累加和(累乘积(阶乘))。其中n的值从键盘输入。输入一个2000年以后的年份n,输出所有介于2">
PTA判断输入的整数是否是素数,如果是则输出"1",否则输出"0." 编写程序,求自然数1至n(n>1)的累加和(累乘积(阶乘))。其中n的值从键盘输入。输入一个2000年以后的年份n,输出所有介于2
-
D1_判断所给数据是奇数还是偶数,奇数输出其乘方,偶数输出其本身
-
判断质数,是输出yes,不是输出no
-
c语言:sizeof的使用,其不是函数,是一个操作符关键字,定义一个数组arr,输出arr和&arr的区别