c语言判断素数的方法，C语言判断素数

对于c语言判断素数的方法，C语言判断素数，很多网友还不是很明白，今天艾巴小编收集了这方面的知识，就将其分享出来。

操作方法：

1.质数：只能被1和自己整除。比如17是质数，25不是质数。除了1和25，5显然可以被25整除。那么在C语言中如何通过算法来判断呢？

2.算法1这里我们用一个循环结构，a for语句，输入n，判断是否是素数int n，I；scanf('%d 'n)；

3. for(I=2；在；I)从2到n-1，即1和它本身以外的数，n不能整除。

4. for(I=2；在；I)如果(n%i==0)中断；如果能被2到n-1的数整除，break调出循环，其中n不是质数

5. if (I=n) printf ('n是质数')；Esleprintf('n不是素数')如果n是素数，不满足步骤4中if的条件，i=n如果n不是素数，n满足步骤4中if的条件。此时i[2，n-1]

6.完整代码# includes dio . h void main(){ int n scanf(' % d 'n)；for(I=2；在；I)如果(n%i==0)中断；if(i=n)printf('n是质数')；elseprintf('n不是素数')；}

7.是一个涉及网盘共享，操作性很强的难题。以后我会上传文章，转载这段(文章)经历，不注明出处，一旦发现直接举报。^^

以上知识分享到此为止，希望能够帮助到大家！