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;
}


目录
相关文章
|
19天前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
2月前
习题6-3 使用函数输出指定范围内的完数 (20分)
习题6-3 使用函数输出指定范围内的完数 (20分)
|
10月前
L1-028 判断素数 (10 分)
L1-028 判断素数 (10 分)
PTA 7-4 素数等差数列 (20 分)
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。
86 0
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
80 0
PTA 1056 组合数的和 (15 分)
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。
96 0
PTA 1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。
107 0
h0118. 最大公约数 (5 分)
h0118. 最大公约数 (5 分)
158 0
7-49 判断素数 (10 分)
7-49 判断素数 (10 分)
81 0