3333 - 例题5-9 判断素数
输入一个大于1的正整数，判断它是否为素数（prime，又称质数）。
如果这个数是素数，则输出yes，否则输出no。
末尾输出换行。
题目输入
一个大于1的正整数
题目输出
根据输入数据，判断概述是否为素数。如果这个数是素数，则输出yes，否则输出no。
注意末尾输出换行。
输入/输出样例
题目输入
7
题目输出
yes
C语言解答
#include<stdio.h> int main() { int n,i; scanf("%d",&n); for (i=2;i<=n;i++) { if(n%i==0) break; } if(i==n) printf("yes\n"); else printf("no\n"); return 0; }
C++解答
#include <stdio.h> #include <math.h> int main() { int i,n; bool flag = true; int cnt; scanf("%d",&n); cnt = (int)sqrt((double)n); for(i = 2;i <= cnt;i++){ if(n%i==0){ flag = false; break; } } if(flag) printf("yes\n"); else printf("no\n"); return 0; }