L1-028. 判断素数
来源:互联网 发布:加州101电台知乎 编辑:程序博客网 时间:2024/06/06 17:13
//AC
#include <iostream>#include <cstdlib>#include <stdio.h>#include <algorithm>#include <math.h>#include <string.h>#include <queue>#include <stack>#include <vector>#include <map>#include <set>typedef long long ll;using namespace std;/*int flag[1000000];void shaifa(int n){ memset(flag, 0, sizeof(flag)); for(int i=2;i<sqrt(n);i++){ if(flag[i]==0){ for(int j=i*2;j<=n;j+=i) flag[j]=1; } }}*/int su(int n){ if(n==1){return 1;} for (int i=2; i<=sqrt(n); i++) { if(n%i==0){ return 1; } } return 0;}int main(){ int n,t; scanf("%d",&t); while (t--) { scanf("%d",&n); if(su(n)){printf("No\n");} else printf("Yes\n"); } return 0;}
0 0
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数
- L1-028. 判断素数 java
- pat:L1-028. 判断素数
- 团队天梯赛L1-028. 判断素数
- C++ - PAT - L1-028. 判断素数(天梯赛决赛题目)
- L1-028. 判断素数-PAT团体程序设计天梯赛GPLT
- 素数判断
- 判断素数
- 判断素数
- 判断素数
- C++继承(二)派生类的默认函数
- 查找的知识点总结
- 大类型向小类型转换
- 在公司培训了一天OGG,有点累..
- javaWEB总结(28):创建HttpFilter
- L1-028. 判断素数
- JVM之GC
- struts2日期格式转换
- Java String关于replaceall函数转义字符的一个小贴士
- C#基础知识之数据类型
- HDU 4388 Stone Game II 博弈,规律题
- windows(64位)下用GPU版本的mxnet配置(绑定python)+xgboost快速安装使用
- 虚拟机中创建与访问对象
- Task4 convolutions