哈喽,大家好,在之前的介绍中,我们了解了如何使用c++语言去实现一个简单的程序,熟悉了c++语言的使用方法。而在本次,我们会一起来看一道c++的经典习题——判断质数。
该题目的要求是这样的:输入k个大于1的自然数,请你判断这些数是否是质数。
下面的本题的解决思路与具体代码:
1,解决思路
1,质数是什么:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数,例如数字7;
2,因为需要从控制台输入k个自然数,所以我们需要使用到一个循环,先输入想要录入的自然数个数n,然后使用while或者for循环,循环n次,每次循环录入一个自然数;
3,在每个循环体中,我们需要判断本次输入的自然数是否是质数,判断的方法为:将自然数n对数字2到n-1分别取余,如果余数全部不是0,则n是质数,否则n不是质数,直接使用break跳出本层循环;
2,代码实现:
#includeiostream
#includecstdio
usingnamespacestd;
intmain(){
intn;
cinn;
for(inti=0;in;i++){
intk,l=0;//这里加个l做标记,后面输出就方便了
cink;
for(inti=2;ik;i++){
if(k%i==0){
coutk"isnotprime"endl;
l=1;
break;
}
}
if(l==0)
coutk"isprime"endl;
}
return0;
}
本次介绍到此就结束了,欢迎大家