600字范文,内容丰富有趣,生活中的好帮手!
600字范文 > L1-028 判断素数 (10分) 本题的目标很简单 就是判断一个给定的正整数是否素数。

L1-028 判断素数 (10分) 本题的目标很简单 就是判断一个给定的正整数是否素数。

时间:2023-02-21 20:20:27

相关推荐

L1-028 判断素数 (10分) 本题的目标很简单 就是判断一个给定的正整数是否素数。

L1-028 判断素数 (10分)

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

输入格式:

输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2

​31

​​ 的需要判断的正整数。

输出格式:

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

输入样例:

211111

输出样例:

YesNo

代码

#include <stdio.h>#include <stdlib.h>#include <math.h>int sushu(int n){int i;if (n == 1){return 0;}for (i = 2; i <= sqrt(n); i++){if (n%i == 0){return 0;}}return 1;}int main(){int a, b, c;scanf("%d", &a);for (b = 0; b < a; b++){scanf("%d", &c);if (sushu(c))printf("Yes\n");elseprintf("No\n");}return 0;}

L1-028 判断素数 (10分) 本题的目标很简单 就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(≤ 10) 随后N行 每行给出一个小于2 ​31 ​​ 的需要判断

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。