sgu 113 Nearly prime numbers
2013-07-21 18:39
316 查看
#include <stdio.h> #include <string.h> #include <math.h> using namespace std; int n,c[11]; int main() { while(scanf("%d",&n)!=EOF) { int i,j,k,m,t; for(i=0;i<n;i++) { scanf("%d",&m); t=0; for(j=2;j*j<=m;j++) if(m%j==0) t++; if(t==1) printf("Yes\n"); else printf("No\n"); } } return 0; }
相关文章推荐
- sgu 113 Nearly prime numbers
- SGU 113 Nearly prime numbers
- SGU 113 Nearly prime numbers(素数判定)
- sgu 113 Nearly prime numbers
- SGU113—— Nearly prime numbers
- Nearly prime numbers - SGU 113(素数)
- SGU 113 Nearly prime numbers
- SGU 113 Nearly prime numbers
- SGU 113 Nearly prime numbers
- [SGU]113. Nearly prime numbers
- 【SGU】113. Nearly prime numbers 合数分解
- 一个数是否由两个质数组成——SGU113 Nearly prime numbers
- hoj 1015 Nearly prime numbers
- [数论] HOJ 1015 Nearly prime numbers 筛素数
- SGU113 Nearly prime numbers
- 模拟/sgu113 Nearly prime numbers
- sgu113:Nearly prime numbers
- 113. Nearly prime numbers
- 113. Nearly prime numbers
- 离线 + 位优化 - SGU 108 Self-numbers 2