判断素数

Posted estwind

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断素数相关的知识,希望对你有一定的参考价值。

#include<stdio.h>
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF){
    for(i=2;i<=n/2;i++){
        if(n%i==0)    break;
        }
    if(i>n/2 && n!=1)
    printf("Yes
");
    else
    printf("No
");
    }
    return 0;
} 

 

以上是关于判断素数的主要内容,如果未能解决你的问题,请参考以下文章

新手求教 c语言素数判断算法

C语言判断素数

代码实现:判断101-200之间有多少个素数(质数),并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

java判断素数程序排错

c语言如何判断素数?

C语言中素数的判断方法