人活着系列!

xiaoxiao2021-02-28  10

人活着系列之你的背包

Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic  Discuss

Problem Description

人活着如果是为了爱情,可惜现实中的爱情都是那么昙花一现,飘渺不定的。在这个世上,没有一样感情不是千疮百孔的。所谓的唯美只是在小说剧情里的,摊开的是思念,紧握的是幸福。然而在生活中,最亲近的人往往是伤害你最深的那个人,缘分依旧,而情却不再,所以聪明的人是不会在爱情的殿堂里做着自欺欺人的白痴梦的。 你的背包,背到现在还没烂~ 吹泽非常喜欢吃糖,当然,吹泽也非常喜欢妹子。正巧有一天,吹泽去相亲,遇到一个妹子,妹子有一个背包,背包里有P个糖果。 吹泽非常想吃糖果,但是吃糖果是有要求的,要回答妹子的一个问题。 妹子的问题是:给你一个N,求N是不是个素数。如果N是素数,输出”YES”,否则输出”No”(不包括引号)。 你能帮吹泽吃到糖果么?

Input

 输入的第一行是数据的组数T,(T<=100000) 接下来一行输入一个整数N(2<=N<=3000000)

Output

 

Example Input

2 2 5

Example Output

YES YES 01#include <bits/stdc++.h> 02using namespace std; 03bool f[3000005]; 04int main() 05{ 06  f[1]=false; 07  for(int i=2;i<=3000000;i++) 08  f[i]=true; 09  for(int i=2;i<=110000;i++) 10  { 11    if(f[i]==true) 12    { 13      for(int j=2;j*i<=3000000;j++) 14      f[i*j]=false; 15    } 16  } 17  int t,n;cin>>t; 18  while(t--) 19  { 20  cin>>n; 21  if(f[n]) 22  cout<<"YES"<<endl; 23  else 24  cout<<"No"<<endl; 25  } 26  return 0; 27}
转载请注明原文地址: https://www.6miu.com/read-1900257.html

最新回复(0)