SDUT-1122 判断素数
来源:互联网 发布:js中怎么使用map 编辑:程序博客网 时间:2024/05/21 19:25
C语言实验——判断素数(循环结构)
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
从键盘上输入任意一个正整数,然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”
Input
输入任意一个正整数n(1 <= n <= 1000000)。
Output
判断n是否为素数,并输出判断结果:
如果n是素数则输出"This is a prime."
否则输出“This is not a prime.”
Example Input
3
Example Output
This is a prime.
Code
#include <stdio.h> #include <math.h> int main() { int n,i; scanf("%d",&n); for(i=2; i<=(int)sqrt(n); i++) { if(n%i==0) break; } if(n==1) { printf("This is not a prime.\n"); } else if(i<=(int)sqrt(n)) { printf("This is not a prime.\n"); } else { printf("This is a prime.\n"); } return 0; }
This is a prime.
#include <stdio.h> #include <math.h> int main() { int n,i; scanf("%d",&n); for(i=2; i<=(int)sqrt(n); i++) { if(n%i==0) break; } if(n==1) { printf("This is not a prime.\n"); } else if(i<=(int)sqrt(n)) { printf("This is not a prime.\n"); } else { printf("This is a prime.\n"); } return 0; }
阅读全文
0 0
- SDUT-1122 判断素数
- SDUT 1122 判断素数(循环结构)
- SDUT 2932 (素数判断)
- 求素数 SDUT 1468
- SDUT 求素数
- SDUT O幸运素数
- SDUT 3002 素数间隙
- 求素数 SDUT 1468
- 素数判定 SDUT 1241
- 完美素数 SDUT 3274
- sdut 素数链表
- C语言实验——判断素数(循环结构)(sdut oj)
- 完美的素数 (sdut oj)
- SDUT-2553 完美的素数
- SDUT 2553 完美的素数
- 素数判断
- 判断素数
- 判断素数
- 【mysql】用户管理
- php中的魔术方法
- 进来先放松下嘛,我来开源一首歌曲。
- php 正则表达式
- CNN及其在lenet-5、Alexnet上的应用
- SDUT-1122 判断素数
- 吝啬的国度
- js中的作用域
- 【iOS开发】内存管理002之UIViewController无法正常释放的常见问题
- 听报告:大数据分析:社交和认知应用中的云计算
- Python通用装饰器
- BP神经网络
- ajax图片上传
- jmeter断言加密的响应信息(转)