hdu2161 Primes

来源:互联网 发布:java public abstract 编辑:程序博客网 时间:2024/05/29 12:41

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2161


#include <stdio.h>int isprime(int n){int i;if(n==1||n==2)return 0;if((n&1)==0)//n为偶数return 0;for (i=3;i*i<=n;i+=2){if(n%i==0)return 0;}return 1;}int main(){int n,cases=0;while(scanf("%d",&n)&&n>0){if(isprime(n))   printf("%d: yes\n",++cases);elseprintf("%d: no\n",++cases);}}


	
				
		
原创粉丝点击