首页 > 学院 > 开发设计 > 正文

九度oj 题目1047:素数判定

2019-11-06 06:49:41
字体:
来源:转载
供稿:网友

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:12798

解决:5797

题目描述:

给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。

输入:

测试数据有多组,每组输入一个数n。

输出:

对于每组输入,若是素数则输出yes,否则输入no。

样例输入:
13样例输出: 
yes
#include <stdio.h>#include <math.h>  int isPRime(int x){    if(x <=1)        return 0;    int bound = (int)sqrt(x) + 1;    for(int i = 2; i < bound; i++){        if(x % i == 0)            return 0;    }    return 1;} int main(){    int primeNum;    while(scanf("%d",&primeNum) != EOF){        if(isprime(primeNum) == 1)            printf("yes/n");        else            printf("no/n");    }    return 0;} /**************************************************************    Problem: 1047    User: wedkjh2    Language: C    Result: Accepted    Time:0 ms    Memory:928 kb
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表