時間限制: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
新聞熱點
疑難解答