第十周练习 1003 素数判定
2015-11-18 13:35
218 查看
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。Sample Input
0 1 0 0
Sample Output
OK
因为break只能断掉里面那个for然后……然后就循环好多次然后就WA qwq
这回算是印象深刻的记住了break怎么用……
最后……这道题并没用(我也没看)素数打表_(:з」∠)_
#include<stdio.h> int main() { int x,y,z,i,j,k; int a,num[199]; while(scanf("%d%d",&x,&y)&&x!=0||y!=0) { z=y-x+1; a=x; for(i=1;i<=z;i++) { num[i]=a*a+a+41; a++; } int t=0; for(j=1;j<i;j++) { for(k=2;k<num[j];k++) { if(num[j]%k==0) { t++; break; } } } if(t==0) { printf("OK\n"); } else { printf("Sorry\n"); } } return 0; }
相关文章推荐
- HI3518EV100 HZ=100
- C语言中产生随机数
- [LeetCode]Add Binary&Climbing Stairs&Remove Duplicates from Sorted List
- android之Service介绍之三 AIDL与传递对象
- 线程
- 十进制小数转化为二进制小数
- Choregographer工作原理分析
- tomcat 45秒启动不来
- 监听器application级别获得bean方法
- 进程内组件编写需要手动添加的函数
- UIDatePicker 日期/时间选取器(滚轮)—IOS开发
- 如何写好博客——为什么要写文
- Spring MVC中的几种控制器
- Hibernate如何一个类映射两个表
- 文件I/O
- Android数据存储之:文件存储
- 旧版本scrapy升级新版本遇到的一些问题
- ull
- mybatis generator 根据table 创建mapping、dao、model
- 给Nginx配置一个自签名的SSL证书