pat数素数 20 c语言,PAT乙级C语言1013 数素数
1013 数素数 (20 分)
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10的4次方,请输出 PM到 PN的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM到 PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
#include
#include
int main()
{
int min,max;//输入的最小最大值
int k,b,j;
int a[10000];//最开始定义的时候数组大小只设为1000,有个测试点过不去
//设这个数组是为了存放素数
a[0] = 2;//数组中第一个存放的素数是2
scanf("%d %d",&min,&max);
b = 1;
for(int i = 3 ;i <= 1000000 ;i++) //之前设置i的取值过小,测试点没过去
{
if( i % 2 == 0)
continue;
else
{
k=(int)sqrt( (double)i );
for(j = 2;j <= k;j++)
if( i % j ==0)
break;
if(j > k)
{
a[b++] = i;
}
if(b > max)
break;
}
}
int n = 1;
for(int i = min - 1;i
{
if(n % 10 == 1)
printf("%d",a[i]);
else
printf(" %d",a[i]);
if(n % 10 ==0)
printf("\n");
}
return 0;
}
C语言判断素数(from C语言中文网)
1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。
2):另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除,m 必定是素数。例如判别 17 是是否为素数,只需使 17 被 2~4 之间的每一个整数去除,由于都不能整除,可以判定 17 是素数。
1所对应的代码
#include
int main(){
int a=0; // 素数的个数
int num=0; // 输入的整数
printf("输入一个整数:");
scanf("%d",&num);
for(int i=2;i
if(num%i==0){
a++; // 素数个数加1
}
}
if(a==0){
printf("%d是素数。\n", num);
}else{
printf("%d不是素数。\n", num);
}
return 0;
}
2所对应的代码
#include
#include
void main(){
int m; // 输入的整数
int i; // 循环次数
int k; // m 的平方根
printf("输入一个整数:");
scanf("%d",&m);
// 求平方根,注意sqrt()的参数为 double 类型,这里要强制转换m的类型
k=(int)sqrt( (double)m );
for(i=2;i<=k;i++)
if(m%i==0)
break;
// 如果完成所有循环,那么m为素数
// 注意最后一次循环,会执行i++,此时 i=k+1,所以有i>k
if(i>k)
printf("%d是素数。\n",m);
else
printf("%d不是素数。\n",m);
}
C语言中每输出几个换行(from 百度知道)
#include
#include
int main()
{
int n,i=1; // i 从 1 开始,i=0 的时候,第一次就满足换行了//i为计数的
for(n=100;n<=200;n++,i++)
{
if(n%3!=0)continue;
printf("%4d",n);
if(i%5==0) // 取 5 的余数
printf("\n");
}
return 0;
}
pat数素数 20 c语言,PAT乙级C语言1013 数素数相关推荐
- C++学习之路 | PTA乙级—— 1013 数素数 (20分)(精简)
1013 数素数 (20分) 令 P i 表示第 i 个素数.现任给两个正整数 M≤N≤10 4 ,请输出 P M 到 P N 的所有素数. 输入格式: 输入在一行中给 ...
- 1057. 数零壹(20)-PAT乙级真题
1057. 数零壹(20) 给定一串长度不超过10^5的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0.多 ...
- 牛客网 PAT 算法历年真题 1003: 数素数 (20)
1003:数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 令Pi表示第i个素数.现任给两个正整 ...
- PAT 1013 数素数 (20)
题目 /*1013. 数素数 (20)令Pi表示第i个素数.现任给两个正整数M <= N <= 10^4,请输出PM到PN的所有素数.输入格式:输入在一行中给出M和N,其间以空格分隔.输出 ...
- PAT. 1013 数素数 (20 分)
** 1013 数素数 (20 分) ** 令 Pi表示第 i 个素数.现任给两个正整数 M≤N≤104 ,请输出 PM到 PN的所有素数. 输入格式: 输入在一行中给出 M 和 N,其间 ...
- C++学习之路 | PTA乙级—— 1057 数零壹 (20 分)(精简)
1057 数零壹 (20 分) 给定一串长度不超过 10 5 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N ...
- 浙大翁恺pat练习题_中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周
中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周 02-0. 整数四则运算 输入格式:输入在一行中给出2个正整数A和B. 输出格式:在4行中按照格式"A 运算符 B = 结果&quo ...
- 牛客网 PTA乙级真题 1003 数素数
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 令Pi表示第i个素数.现任给两个正整数M &l ...
- PAT (Basic Level) Practice (中文)C++ python 语言实现 —— 题解目录
标号 标题 1001 害死人不偿命的(3n+1)猜想 (15 分) 1002 写出这个数 (20 分) 1003 我要通过! (20 分) 1004 成绩排名 (20 分) 1005 继续(3n+1) ...
最新文章
- 【天线】天线基础:名词解释
- 腾讯终于良心了!桌面混乱终于有救了
- mysql全量备份与增量备份_Mysql增量备份与全量备份
- mysql使用命令提示符创建库表
- Kafka设计解析(五):Kafka Benchmark--转
- java之List常用方法(一),Java 常用方法
- 甘肃农业大学计算机基础A,2021甘肃农业大学计算机基础专业研究生考试大纲
- 回归分析什么时候取对数_冬蜜什么时候取,冬天取蜂蜜的方法
- 求整数 在二进制表示中有多少个1的方法
- 天翼云盘php插件,Linux下使用天翼云盘终极方案
- MFC下运行控制台不显示黑屏
- 静态代理和动态代理的代码笔记
- javascript中常用的对象创建方式有哪些?
- 股票分析软件编程开发日记与总结,自动交易软件开发
- 【极速下载】gradle各版本快速下载地址大全
- 如何批量打印ppt文件
- 大华C/C++面试题目解析
- java es1.8_elasticsearch 启动时指定jdk版本
- python爬虫实现大麦抢票_春运了,Python大神分享爬取12306车票信息的例子,附抢票源码...
- Minecraft Java版1.11_Editing Java版1.11-pre1