时间限制: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
新闻热点
疑难解答