PTA L1-028 判断素数 C语言版

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

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31的需要判断的正整数。

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

代码：

#include<stdio.h>
#include<math.h>
int main()
{int k;scanf("%d",&k);while (k--){int i,n,f=1;scanf("%d",&n);if(n==1) printf("No\n");else{for(i=2;i<=sqrt(n);i++){if(n%i==0) f=0;}if(f==1) printf("Yes\n");else printf("No\n");}}return 0;
}

PTA L1-028 判断素数 C语言版相关推荐

PTA乙级-1061 判断题-C语言版
简单题15分判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分. 输入格式: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量.第 ...
java 语言如何判断素数_C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...
如何判断素数（C++版）
1.对于判断一个数n是否为素数,最朴素的方法是按素数的定义,试除以从2开始到m-1的整数,如果无一例外地不能整除,则该数一定是素数. #include <iostream> using n ...
java语言判断素数,C语言实现判断一个数是否为素数并求100以内的所有素数
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
判断素数 java版 PTA
本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的正整数. 输出格式: 对每个需要判断 ...
L1-028 判断素数（C语言版）
L1-028 判断素数 (10 分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 ^31 的需要判断的正 ...
Mersenne素数（梅森素数）C语言版
梅森数与梅森素数梅森数(Mersenne number)又称麦森数,是指形如2^p-1的正整数,其中指数p是素数,常记为Mp .若其是素数,则称为梅森素数. -------注意------- 梅森数 ...
ACMNO.23 C语言-素数判定写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。输入一个数输出如果是素数输出prime 如果不是输出not prime
题目描述写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息. 输入一个数输出如果是素数输出prime 如果不是输出not prime 样例输入 97 样例输出 prime 来源/ ...
C语言循环结构素数判断,C语言实验之判断素数（循环结构java)方法讲解
C语言实验之判断素数(循环结构java)方法讲解 Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prim ...

PTA L1-028 判断素数 C语言版

输入格式：

输出格式：

输入样例：

输出样例：

代码：

PTA L1-028 判断素数 C语言版相关推荐

最新文章

热门文章