九度 Online Judge 算法 刷题 题目1047：素数判定

题目1047：素数判定

题目描述：
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入：
测试数据有多组，每组输入一个数n。
输出：
对于每组输入,若是素数则输出yes，否则输入no。
样例输入：
13
样例输出：
yes
来源：
2009年哈尔滨工业大学计算机研究生机试真题

code

c语言实现

#include<stdio.h>
main() {
 int n,flag=0,i;
 while (scanf("%d",&n)==1) {
 flag=0;
 if (n<=2) 
 printf("no\n");
 else {
 for (i=2; i<=n/2; i++) {
 if (n%i == 0) {
 flag =1;
 break;
 }
 }
 if (flag==0) printf("yes\n"); 
 else printf("no\n");
 } 
 } 
}

/**************************************************************
 Problem: 1047
 User: langzimaizan
 Language: C
 Result: Accepted
 Time:0 ms
 Memory:912 kb
****************************************************************/