PAT.Basic level.T.1013.数素数
来源:互联网 发布:wwwtaoyitu淘宝号查询 编辑:程序博客网 时间:2024/06/06 12:00
#include<stdio.h>#include<math.h>main(){ int z,i,prime[10001]={0}; int m,n,temp1,temp2,temp3; temp2=1; scanf("%d %d",&m,&n); prime[1]=2; i=3; temp1=0; while(1){ for(z=2;z<=sqrt(i);z++){ if(i%z==0){ temp1=1; break; } } if(temp1==0){ temp2++; prime[temp2]=i; } if(temp2>=n){ break; } i++; temp1=0; } temp3=1; for(i=m;i<n;i++){ if(temp3!=10){ printf("%d ",prime[i]); temp3++; }else{ printf("%d\n",prime[i]); temp3=1; } } if(n>=m) printf("%d",prime[i]); return 0;}
这里不用筛数法一样可以过,但是,但是,但是,注意边界条件!
如果我输入两个一样的值呢?
PS。最后一个测试点是测试m和n同时为1的时候。如果循环的边界没有确定好,那么就会出现段错误,但是不是数组溢出,而是死循环导致的。
0 0
- PAT.Basic level.T.1013.数素数
- PAT (Basic Level)1013. 数素数
- PAT BASIC LEVEL 1013. 数素数 (20)
- PAT(Basic Level):数素数
- 【C++】浙大PAT (Basic Level)1013. 数素数 (20)
- PAT Basic Level 1013. 数素数(20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文) 1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- PAT (Basic Level) Practise (中文)1013. 数素数 (20)
- 【PAT 乙级(Basic Level)】数素数
- PAT(basic level) 1013 数素数(20)
- PAT(Basic Level)_1013_数素数
- 1013. 数素数(PAT Basic)
- PAT.Basic Level. T.1007.素数对猜想
- Pat(Basic Level)Practice--1013(数素数)
- PAT (Basic Level) Practise (中文)1013数素数 (20)
- PAT乙级(Basic Level)真题1003数素数 (20)
- VirtualBox环境下Debian安装增强工具失败
- 关于apache配置阿里云证书https的步骤(详细)
- 求最大公约数代码
- VS2013 error C4996:'*****':This function or variable may be unsafe办法
- Spring Boot 12之 thymeleaf
- PAT.Basic level.T.1013.数素数
- 前台服务
- Spring Boot 13 之freemarker
- repo 工具的获取
- 64位寄存器
- QT SYSZUXpinyin 开源输入法移植
- jbpm工作流引擎常用API与基本流程操作
- 【ionic+angulajs】ion-tabs访问页面url不记录历史的方法(修改浏览器记录的历史url,改变goback的跳转)
- java 题目汇总