L1-028. 判断素数
2018-06-18 04:06:41来源:未知 阅读 ()
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。
输入样例:
2 11 111
输出样例:
Yes No
#include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int n; int i, j; int arr[10]; int flog = 0; scanf("%d", &n); if(n > 10 || n < 0) exit(0); for(i = 0; i < n; i++) { scanf("%d", &arr[i]); } for(i = 0; i < n; i++) { if(arr[i] == 1) printf("No\n"); else{ flog = 0; for(j = 2; j <= sqrt(arr[i]); j++) { if(arr[i]%j == 0) { flog = 1; break; } } if(flog == 1) printf("No\n"); else printf("Yes\n"); } } return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:01:谁考了第k名 个人博客:doubleq.win
下一篇:C语言解惑(1)
- 【图论】几个例题~ 2020-04-14
- 标准输入重定向到文件后,如何连续读入,如何判断标准输入流 2020-03-20
- 位运算的应用 2020-02-13
- 判断一个非空单链表是否是递增有序的 2019-12-15
- c++中如何判断sqlite表是否存在 2019-10-25
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash