N诺-1355.素数判定-C语言

Time Limit: 1000 ms
Memory Limit: 256 mb

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入输出格式

输入描述:

测试数据有多组，每组输入一个数n。

输出描述:

对于每组输入,若是素数则输出yes，否则输入no。

输入输出样例

输入样例#:

复制

13

输出样例#:

复制

yes

题目来源

哈尔滨工业大学机试

代码如下：

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