SGU 113 Nearly prime numbers
来源:互联网 发布:sim800连接网络流程 编辑:程序博客网 时间:2024/05/16 07:38
切这种水题还是挺快的~
#include<iostream>#include<vector>#include<algorithm>#include<cstdio>#include<queue>#include<stack>#include<string>#include<map>#include<set>#include<cmath>#include<cassert>#include<cstring>#include<iomanip>using namespace std;#ifdef _WIN32#define i64 __int64#define out64 "%I64d\n"#define in64 "%I64d"#else#define i64 long long#define out64 "%lld\n"#define in64 "%lld"#endif#define FOR(i,a,b) for( int i = (a) ; i <= (b) ; i ++)#define FF(i,a) for( int i = 0 ; i < (a) ; i ++)#define FFD(i,a) for( int i = (a)-1 ; i >= 0 ; i --)#define S64(a) scanf(in64,&a)#define SS(a) scanf("%d",&a)#define LL(a) ((a)<<1)#define RR(a) (((a)<<1)+1)#define SZ(a) ((int)a.size())#define PP(n,m,a) puts("---");FF(i,n){FF(j,m)cout << a[i][j] << ' ';puts("");}#define pb push_back#define CL(Q) while(!Q.empty())Q.pop()#define MM(name,what) memset(name,what,sizeof(name))#define read freopen("in.txt","r",stdin)#define write freopen("out.txt","w",stdout)const int inf = 0x3f3f3f3f;const i64 inf64 = 0x3f3f3f3f3f3f3f3fLL;const double oo = 10e9;const double eps = 10e-10;const double pi = acos(-1.0);i64 gcd(i64 _a, i64 _b){ if (!_a || !_b) { return max(_a, _b); } i64 _t; while (_t = _a % _b) { _a = _b; _b = _t; } return _b;};i64 ext_gcd (i64 _a, i64 _b, i64 &_x, i64 &_y){ if (!_b) { _x = 1; _y = 0; return _a; } i64 _d = ext_gcd (_b, _a % _b, _x, _y); i64 _t = _x; _x = _y; _y = _t - _a / _b * _y; return _d;}i64 invmod (i64 _a, i64 _p){ i64 _ans, _y; ext_gcd (_a, _p, _ans, _y); _ans < 0 ? _ans += _p : 0; return _ans;}int n;int a;vector<int>p;int re;bool can(int x){ int temp = sqrt(x); for(int i=0;i<p.size();i++) { if(!(x%p[i]) && x!=p[i]) { re = p[i]; return true; } if(p[i]>temp) { return false; } } return false;}void init_prime(){ p.clear(); p.push_back(2); for(int i=2;i<=40000;i++) { if(!can(i)) { p.push_back(i); } } return ;}int main(){ init_prime(); cin>>n; for(int i=1;i<=n;i++) { cin>>a; if(!can(a)) { cout<<"No.."<<endl; } else { a/=re; if(!can(a)) { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } } return 0;}
- 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
- 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 素数
- 【SGU】113. Nearly prime numbers 合数分解
- sgu113:Nearly prime numbers
- 113. Nearly prime numbers
- SGU113 Nearly prime numbers
- HOJ 1015 Nearly prime numbers
- hoj 1015 Nearly prime numbers
- SGU113—— Nearly prime numbers
- [数论] HOJ 1015 Nearly prime numbers 筛素数
- APUE函数笔记二: 文件与目录
- ORACLE第一天
- 【摄影】光圈、物体距离和镜头焦距对景深的影响
- java sql 要点大总结
- Hibernate入门笔记
- SGU 113 Nearly prime numbers
- MFC中指针与句柄的认识
- 用jsp连接mysql数据库,出现中文乱码,该怎么解决啊
- 【转】在MFC中获取窗口句柄
- VC 各种情况下的窗口句柄的获取
- 关于编辑框的赋值和取值
- listBox怎样实现数据绑定
- 用位运算实现四则运算之加减乘除(用位运算求一个数的1/3)
- Hibernate资料