最新消息: USBMI致力于为网友们分享Windows、安卓、IOS等主流手机系统相关的资讯以及评测、同时提供相关教程、应用、软件下载等服务。

19 判断素数

互联网 admin 1浏览 0评论

19 判断素数

19 判断素数

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

输入格式:

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

输出格式:

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

输入样例:

2
11
111

输出样例:

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

19 判断素数

19 判断素数

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

输入格式:

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

输出格式:

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

输入样例:

2
11
111

输出样例:

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

与本文相关的文章

发布评论

评论列表 (0)

  1. 暂无评论