3333 - 例题5-9 判断素数
输入一个大于1的正整数，判断它是否为素数（prime，又称质数）。
如果这个数是素数，则输出yes，否则输出no。
末尾输出换行。
Input
一个大于1的正整数
Output
根据输入数据，判断概述是否为素数。如果这个数是素数，则输出yes，否则输出no。
注意末尾输出换行。
Examples
Input
7
Output
yes
Solution 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; }
Solution 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; }