人活着系列之你的背包

爱被打了一巴掌 2022-08-14 05:35 132阅读 0赞

## 人活着系列之你的背包 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

人活着如果是为了爱情，可惜现实中的爱情都是那么昙花一现，飘渺不定的。在这个世上，没有一样感情不是千疮百孔的。所谓的唯美只是在小说剧情里的，摊开的是思念，紧握的是幸福。然而在生活中，最亲近的人往往是伤害你最深的那个人，缘分依旧，而情却不再，所以聪明的人是不会在爱情的殿堂里做着自欺欺人的白痴梦的。

你的背包，背到现在还没烂~

吹泽非常喜欢吃糖，当然，吹泽也非常喜欢妹子。正巧有一天，吹泽去相亲，遇到一个妹子，妹子有一个背包，背包里有P个糖果。

吹泽非常想吃糖果，但是吃糖果是有要求的，要回答妹子的一个问题。

妹子的问题是：给你一个N，求N是不是个素数。如果N是素数，输出”YES”，否则输出”No”（不包括引号）。

你能帮吹泽吃到糖果么？

## 输入 ##

输入的第一行是数据的组数T，（T<=100000）

接下来一行输入一个整数N（2<=N<=3000000）

## 输出 ##

## 示例输入 ##

2
    2
    5

## 示例输出 ##

YES
    YES

## 提示 ##

## 来源 ##

cjx

## 示例程序 ##

#include<stdio.h>  
    #include<math.h>  
    int main()  
    {  
        int T,N,i,a;  
        scanf("%d",&T);  
        for(i=1;i<=T;i++)  
        {  
            scanf("%d",&N);  
            for(a=2;a<=sqrt(N);a++)  
                if(N%a==0)  
                    break;  
                if(a>sqrt(N))  
                    printf("YES\n");  
                else  
                    printf("No\n");  
        }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关【随笔】《活着》读后感

《活着》是一部由著名作家余华所著的小说，以主人公福贵的人生经历为线索，通过丰富的细节和深入的描绘，展现了20世纪中国社会的变迁、命运的无常以及人性的复杂。在阅读这本书的过程中，

忘是亡心i/ 2024年03月17日 14:10/ 0 赞/ 41 阅读

相关生活感悟----关于活着

对别人来说,活着即享受,而对我,活着就是胜利生命对我来说是种挑战,活着不容易,受尽了千般折难,受着常人无非体会的痛苦但活着不是为了自己,而是为了那些真心关心爱护你的人,

￡神魔★判官ぃ/ 2022年09月18日 10:49/ 0 赞/ 357 阅读

相关人活着系列之芳姐和芳姐的猪

人活着系列之芳姐和芳姐的猪 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述芳姐特别

分手后的思念是犯贱/ 2022年08月18日 02:35/ 0 赞/ 123 阅读

相关人活着系列之寻找最完美的人生

人活着系列之寻找最完美的人生 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述也许，

傷城~/ 2022年08月18日 02:28/ 0 赞/ 111 阅读

相关人活着系列之你的背包

人活着系列之你的背包 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述人活着如果是为了爱情，

爱被打了一巴掌/ 2022年08月14日 05:35/ 0 赞/ 133 阅读

相关人活着系列之崔神爱过七夕

人活着系列之崔神爱过七夕 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述如果人活着是为了婚

ゝ一世哀愁。/ 2022年08月14日 05:35/ 0 赞/ 145 阅读

相关人活着系列之寻找最完美的人生

Problem Description 也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不

柔光的暖阳◎/ 2022年07月12日 09:51/ 0 赞/ 144 阅读

相关人活着系列之芳姐和芳姐的猪

think: 1今天感觉不知道怎么了，一直无法精神集中，题目之前看的时候其实没想到直接用双重for循环加Floyd算法就行，看题目的时候以为那样会超时，今天看了别的博客，发

以你之姓@/ 2022年07月12日 09:50/ 0 赞/ 149 阅读

相关 SDUTOJ -2929 人活着系列之芳姐和芳姐的猪（Floyd）

人活着系列之芳姐和芳姐的猪 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss P

男娘i/ 2022年06月10日 14:26/ 0 赞/ 156 阅读

相关人-还活着的时候

朋友：这么多年了，我自认为我从没有做过对不起别人的事，有也只是小事，却什么也没得到，到关键有好处的时刻却是首先被忽略的那个。我真的深切感受到，对人真的不能太好，因为

╰+攻爆jí腚メ/ 2022年05月25日 12:30/ 0 赞/ 174 阅读