c++语言判断是否质数，判断质数c++语言程序

C语言筛选法判断质数

先将1挖掉(因为1不是素数)。2 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。3 用3去除它后面的各数，把3的倍数挖掉。4 分别用5…各数作为除数去除这些数以后的各数。

按照如下步骤即可用C语言判断素数：首先打开visual C++ 0，然后点击左上角的文件，再点击新建。然后在弹出的新建对话框中点击C++Source File。在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。

素数。在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。

)提示一下，显得程序有调理。利用for循环看一看从2到n-1是否能被n整除，如果能就要break。判断素数，如果程序正常结束，就i＞=n，说明他就是素数。如果通过break结束，他就会in，所以他就不是素数。

如果 m 不能被2~√m 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。

相关问答

Q1: C语言输入一个整数,判断是否是质数?

判断一个数是否是质数在于看这个数字是否只能被1和它本身所整除的整数。但是有一个例外，1不属于质数。c语言中的质数：数学的概念中，素数就是只能被1和它本身所整除的整数。但是有一个例外，就是1不属于素数。

nn能被mm整除，则m≤n2m≤n2，所以只需要穷举m∈[2，n2]m∈[2，n2]即可，若在穷举过程中出现了nn的情况则n是质数，若mm能自加到m=n2m=n2则n不是质数。

根据质数（也叫素数）的定义，即：一个数除了可以被 1 和它自己整除之外，不能够被其他的所有数整除的数字就是质数。

Q2: c语言中如何判断一个数是否是质数?

1、判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。

2、根据质数的定义，在判断一个数n是否是质数时，只要用1至n-1去除n，看看能否整除即可。还有更好的办法：先找一个数m，使m的平方大于n，再用小于等于m的质数去除n（n为被除数），如果都不能整除，则n必然是质数。

3、方法一：将m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，所以m是一个质数。方法二：将m被 2 ~ √m之间的每一个整数去除。如果m不能被 2 ~√m 间任一整数整除，m必定是质数。

Q3: 用c语言编写一个程序,判断输入的数是否是素数(质数)。

1、if(flag==1)printf(%d 是一个素数。\n\n， num)；else printf(%d 不是一个素数。

2、首先打开CodeBlocks，创建一个新项目。项目语言，选择“c”， 我们将项目名称命名为“primeNumber”。然后下一步点击“finish”。创建好项目后，我们打开 “main.c”文件。

3、int main（）｛ int i，j；printf（＂请输入一个正整数。＼n＂）；scanf（＂％d＂，＆i）；if（i＜2）printf（＂小于2，请重新输入。＼n＂）；elseif（i％2＝＝0）printf（＂％d不是一个素数。

4、接着输入代码内容：代码如下Dim s As Integer，n = InputBox(请输入n的值， 提示， vbYesNo)。点击启动按钮进行编译调试，根据错误提示修改，直至无误为止。

5、素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

Q4: c语言怎么判断一个数是素数

思路判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路判断方法还可以简化。

按照如下步骤即可用C语言判断素数：首先打开visual C++ 0，然后点击左上角的文件，再点击新建。然后在弹出的新建对话框中点击C++Source File。在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。

判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。

c++语言判断是否质数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于判断质数c++语言程序、c++语言判断是否质数的信息别忘了在本站进行查找喔。