判断质数c语言函数判断质数c语言编程题

c语言,怎样判断一个数是否是质数,用循环语句拜托

\n\n，n)；elseprintf_s(\n%d是素数。

按需网站建设可以根据自己的需求进行定制，成都做网站、成都网站建设构思过程中功能建设理应排到主要部位公司成都做网站、成都网站建设的运用实际效果公司网站制作网站建立与制做的实际意义

return 1；/*否则经过循环之后，都没有相除为0呢，就说明一定是素数了*/ } 看到这里是不是有点疑惑了呢？我到百度查了一下，质数也称素数，你注意看就好。不懂再追问。

c语言for循环判断素数是质数。质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。

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

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

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

3、然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。02 首先，判断这个数是否小于若是，则直接返回0，即表示它不是一个素数。03 然后定义中间的因数i，初始值为2。

4、printf(This is a prime)；}///如果前面使用return ，可以在这里执行一句 printf(这是素数)；return 0；}错误的地方很多，基本上指正也就这些了。备注：素数的算法很多很多，还可以做很多优化。

如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。判断一个数是否为素数，可以用大于1小于给定数的所有数去除给定数，如果有任何一个能够除尽，就表示是合数，反之是素数。

k；}int main(){int n，j；printf_s(请输入一个正整数： )；scanf_s(%d，&n)；j=check(n)；if(j==0)printf_s(\n%d不是素数。\n\n，n)；elseprintf_s(\n%d是素数。

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

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

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

因为输入的不止一个数，开头的初始化g=0，在第一个数的时候就可能已经被改了。后面的数不重新初始化g=0，就不能保证对了。

名称栏目：判断质数c语言函数判断质数c语言编程题
URL分享：http://azwzsj.com/article/deeoisg.html