九度OJ-题目1047 素数判定

最新推荐文章于 2023-09-29 11:01:05 发布

原创最新推荐文章于 2023-09-29 11:01:05 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度 #C语言 #数据结构 #算法

九度专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个简单的素数判断算法实现，通过输入一个整数n，程序能够判断该数是否为素数并输出结果。该算法考虑了特殊情况如0、1及负数，并使用for循环检查2到n-1之间的数是否能整除n。

题目描述：
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入：
测试数据有多组，每组输入一个数n。
输出：
对于每组输入,若是素数则输出yes，否则输入no。

样例输入：
13
样例输出：
yes

来源：
2009年哈尔滨工业大学计算机研究生机试真题

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