5-4 判断素数 (10分)
来源:互联网 发布:阿里云空间大小 编辑:程序博客网 时间:2024/06/06 01:27
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N
(≤ 10),随后N
行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes
,否则输出No
。
输入样例:
211111
输出样例:
YesNo
#include<stdio.h>#include<math.h>int f(int n){int i;if(n==1){return 0;}else{for(i=2;i<=sqrt(n);i++){if(n%i==0)return 0;}}return 1;}int main(){int a,n;scanf("%d",&n);while(n--){scanf("%d",&a);if(f(a)){puts("Yes");}else{puts("No");}}return 0;}
阅读全文
0 0
- 5-4 判断素数 (10分)
- 10 判断素数 (10分)
- 11 判断素数 (10分)
- 素数和(5分)
- 4-20 使用函数求素数和 (10分)
- 5-8 超速判断 (10分)
- 5-8 超速判断 (10分)
- 5-8 超速判断 (10分)
- 5-11 判断奇偶性 (10分)
- 5-8 超速判断 (10分)
- 4-12 判断奇偶性 (10分)
- 4-12 判断奇偶性 (10分)
- 4-12 判断奇偶性 (10分)
- 4-12 判断奇偶性 (10分)
- 4-7 判断奇偶性 (10分)
- 4-12 判断奇偶性 (10分)
- 5-4 搜索树判断 (25分)
- 5-27 素数对猜想 (20分)
- static关键字
- MAC 安装MySql
- Java 正确的做字符串编码转换
- 【转】网络端口的作用及分类
- 分析第一个Android应用程序
- 5-4 判断素数 (10分)
- ubuntu中安装man手册查看函数原型
- android studio多渠道打包+混淆配置
- Neither BindingResult nor plain target object for bean name 'entity' available as request attribute
- Lucene分词器
- POJ 1455 Crazy tea party 笔记
- Presto部署文档.md
- Java为什么选择unicode字符集?字符编码的那些事
- 过滤器(Filter)和拦截器(Interceptor)的区别