是否素数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld

Description

编写程序判断给定整数n是否素数。

 

Input

包含多组测试数据，每组测试数据占一行，每行1个整数。

 

Output

每组测试数据输出占一行，如果是素数则输出yes，否则输出no。

 

Sample Input 

2
6

 

Sample Output

yes
no

题目分析：

虽然很简单但是很有意思的样子，，定义一个变量 i ，让 i 从 2 到 n-1 循环，每次判断一次是否 n%i == 0

当然循环到 n/2+1 理论上也是可以的，还能节省一般的时间=w=

#include<stdio.h>

int main()
{
    int i,n;
	int sum;
	while(scanf("%d",&n)!=EOF)
	{
		f=0;
		for(i=2;i<n;i++)
			if(n%i==0)
				f=1;
		if(f==1)
			printf("no\n");
		else
			printf("yes\n");
	}
    return 0;
}