L1-028 判断素数 (10 分)

简介: L1-028 判断素数 (10 分)

本题的目标很简单,就是判断一个给定的正整数是否素数


输入格式:

输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于231的需要判断的正整数。


输出格式:

对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No


输入样例:

1. 2
2. 11
3. 111

结尾无空行


输出样例:

1. Yes
2. No
#include<stdio.h>
int is_prime(int n)//判断素数
{
    if(n<=1) return 0;
    for(int i=2;i<=n/i;i++)
        if(n%i==0) return 0;
    return 1;
}
int main()
{
    int n,x;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&x);
        if(is_prime(x)) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}


目录
相关文章
|
C++
【PTA】​L1-006 连续因子​(C++)
【PTA】​L1-006 连续因子​(C++)
504 0
【PTA】​L1-006 连续因子​(C++)
|
存储
【题型总结】寻找满足字符出现奇数次/偶数次的子串个数或者子串最长长度
【题型总结】寻找满足字符出现奇数次/偶数次的子串个数或者子串最长长度
286 0
|
并行计算 PyTorch Linux
大概率(5重方法)解决RuntimeError: CUDA out of memory. Tried to allocate ... MiB
大概率(5重方法)解决RuntimeError: CUDA out of memory. Tried to allocate ... MiB
9811 0
|
设计模式 编译器 C++
C++中的构造方法和析构方法详解
C++中的构造方法和析构方法详解
153 0
|
C++
【PTA】L1-033 出生年(C++)
【PTA】L1-033 出生年(C++)
302 0
【PTA】L1-033 出生年(C++)
|
C++
【PTA】​L1-005 考试座位号​ (C++)
【PTA】​L1-005 考试座位号​ (C++)
406 0
【PTA】​L1-005 考试座位号​ (C++)
|
C++
【PTA】L1-046 整除光棍(C++)
【PTA】L1-046 整除光棍(C++)
246 1
|
C++
【PTA】L1-011 A-B (C++)
【PTA】L1-011 A-B (C++)
282 0
【PTA】L1-011 A-B (C++)
|
C++
【PTA】L1-020 帅到没朋友 (C++)
【PTA】L1-020 帅到没朋友 (C++)
280 0
【PTA】L1-020 帅到没朋友 (C++)
|
C++
【PTA】​L1-062 幸运彩票 ​ (C++)
【PTA】​L1-062 幸运彩票 ​ (C++)
201 0
【PTA】​L1-062 幸运彩票 ​ (C++)