L1-028 判断素数

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

L1-028 判断素数 (10分)


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


输入格式:


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


输出格式:


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


输入样例:


2
11
111
• 1
• 2
• 3


输出样例:


Yes
No


代码


#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");
    else
      printf("No\n");
  }
  return 0;
}
目录
打赏
0
0
0
0
40
分享
相关文章
|
1月前
两数之和
给定整数数组 `nums` 和目标值 `target`,任务是在数组中找到和为 `target` 的两个整数并返回它们的下标。每个输入保证有唯一解,且不能重复使用同一元素。示例展示了不同情况下的输入与输出,暴力破解法通过两层循环遍历所有可能的组合来寻找解。
|
3月前
|
01、两数之和——2021-04-12
01、两数之和——2021-04-12
14 0
|
3月前
|
01.两数之和
01.两数之和
18 0
|
7月前
1.两数之和
1.两数之和
|
8月前
PTA-第4章-11 判断素数
```markdown 程序需处理不超过10个正整数,每个数不大于1000000。对于每个数,若为素数则输出&quot;Yes&quot;,否则输出&quot;No&quot;。 输入示例: ``` 2 11 111 ``` 输出示例: ``` Yes No ```
57 8
1172:求10000以内n的阶乘
1172:求10000以内n的阶乘
189 0