所在的位置: C++ >> C++介绍 >> C经典练习判断质数

C经典练习判断质数

白癜风的发病原因 http://m.39.net/baidianfeng/a_4582779.html

哈喽,大家好,在之前的介绍中,我们了解了如何使用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;

}

本次介绍到此就结束了,欢迎大家


转载请注明:http://www.aierlanlan.com/rzfs/3663.html

  • 上一篇文章:
  •   
  • 下一篇文章: 没有了