PAT考试乙级1013之数素数_万里一的博客-程序员宝宝

技术标签: PAT  C语言  

PAT考试乙级1013之数素数

题目:

令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM到 PN的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。

输出格式:
输出从 P​M到 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

代码:

#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<memory.h>
#include<math.h>
int main(void)
{
	int array[11000] = { 0 };
	int a = 0, b = 0, i = 0, j = 0, flag = 0, p = 1, n = 1;
	array[0] = 2;
	for (i = 3; i < 105000; i++)
	{
		a = i;
		for (j = 2; j <= sqrt(a); j++)
		{
			if (a % j == 0)
			{
				flag = 1;
				break;
			}
		}
		if (flag == 0)
		{
			array[p] = a;
			p++;
		}
		flag = 0;
	}
	scanf("%d%d", &a, &b);
	for (i = a; i <= b; i++)
	{
		if (i == b)
		{
			printf("%d", array[i - 1]);
		}
		if (n < 10 && i != b)
		{
			printf("%d ", array[i - 1]);
			n++;
		}
		if (n == 10 && i != b)
		{
			i = i + 1;
			printf("%d\n", array[i-1]);
			n = 1;
		}
	}
//	array=(int*)malloc(n*(sizeof(int)));
//	free(array);
	return 0;
}

这道题就先把10000左右的素数打表打出来,然后根据输入再输出。
要注意2也是素数,还有判断第十个的时候要i+1,不然就会重复输出。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/a029019/article/details/100587004

智能推荐

ruby 读写文件_HPUZ的博客-程序员宝宝_ruby读文件

ruby 读写文件#Ruby 读取文件#方法一file = File.open("/Users/Desktop/demo.txt","r") while line = file.gets puts lineend#方法二File.open("/Users/Desktop/demo.txt","r").each_line do |line| puts lineend#Ruby 写

Oracle恢复一例--ORA-03113、ORA-24324,ORA-01041错误_coco3600的博客-程序员宝宝

Oracle恢复一例--ORA-03113ORA-24324,ORA-01041错误背景: 今天晚上上完OCM的课程后,有个OCP和高可用学员求助于麦老师。他的库是Windows 1...

Eureka实现微服务注册发现_Vainycos的博客-程序员宝宝

微服务概念比较火,个人理解为多个单应用进行组装成一个复杂应用,而各个单应用之间可能互不影响。为了保证各部分单独运作的应用的稳定性,我们考虑用负载均衡的思想启动多个相同的单应用,使得服务请求能够均摊到不同的应用上,但是服务请求结果是相同的。这个时候就需要借助微服务注册发现的Eureka,而诸如Zookeeper也能实现。Eureka一、Eureka简介二、动手实现三、总结一、Eureka简介Eureka是Netflix开发的服务发现框架,本身是一个基于REST的服务,主要用于定位运行在AWS域中的中.

vfp str()的用法_smilexiaoxixi的博客-程序员宝宝_vf中str

str() 将数值型转换为字符型的函数,如str(123.45)=&quot; 123&quot;括号内共有3个参数,str(数值型数据,转换后字符的长度,保留的小数位置) ,如果省略后两个参数,则转换为长度为10,保留到整数位。如:str(123.456,6,2)=&quot;123.46&quot; &amp;amp;&amp;amp;小数点占一位str(123.456)=&quot; 123&quot;...

What makes for effective detection proposals?_女王の专属领地的博客-程序员宝宝

PapersJ. Hosang, R. Benenson, P. Dollár, and B. Schiele. What makes for effective detection proposals? arXiv:1502.05082, [email protected]{Hosang2015arXiv, author = {J. Hosang and R. Bene

解决:dpkg: 处理软件包 apport (--configure)时出错:_没有胡子的猫的博客-程序员宝宝

问题:在执行 sudo apt-get install * 时无法成功提示:E: dpkg 被中断,您必须手工运行 ‘sudo dpkg --configure -a’ 解决此问题。执行sudo dpkg --configure -a又报错:已安装 apport 软件包 post-installation 脚本 子进程返回错误状态 1报错:dpkg: 处理软件包 apport (–...

随便推点

使用iniparser 处理INI文件_Tody Guo的博客-程序员宝宝

使用iniparser 处理INI文件,详细代码如下。#include #include #include #include #include "iniparser.h"int help(void){ fprintf(stderr, "(c) Tody, 2013. INI file parser v1.0.0\n");

怎么修改XCode项目的名称_yang3wei的博客-程序员宝宝

想必各位在升级自己的XCode项目的时候,都遇到过改项目名称的麻烦吧?此前摸索了一下,得出了一些经验,特地分享给大家!1。首先将原项目copy出来一份,将copy出来的项目的文件名改名,比如说将SuperBalance1.1项目改名为GameTemplate~2。点进

01天翎MyApps开发平台的安装_ynrainy的博客-程序员宝宝_天翷myapps

一、安装以管理员身份权限运行安装安装目录:D:\MyApps二、登陆地址:普通用户前台登录:http://localhost:8080/obpm帐号/密码:admin1/123456后台企业域登录:http://localhost:8080/obpm/admin帐号/密码:admin/teemlink后台软件管理登录:http://lo...

设计模式03:装饰模式_MatthewMao的博客-程序员宝宝

系列总链接:https://blog.csdn.net/qq_22122811/article/details/112360387参考:https://blog.csdn.net/hnust_xiehonghao/article/details/25653819https://www.cnblogs.com/adamjwh/p/9036358.html一:概述装饰模式(Decorator,有些地方或称作Wrapper):动态地给一个对象添加一些额外的职责,就增加功能来说,装饰模式比生成.

C#和Visionpro联合开发之运行图像程序_diankai1664的博客-程序员宝宝

1 //相机拍照,并且运行图像程序,并结果显示到屏幕 2 public static bool ToolBlockRun(CogToolBlock mytoolblock,CogRecordDisplay recordDisplay, ref Bitmap myImage,ref o...

linux脚本自动安装jdk、hadoop、zookeeper,单机版_honconM的博客-程序员宝宝_自动安装hadoop

编辑脚本[[email protected] ~]# ll /opt/install/total 773684-rw-r--r--. 1 root root 433895552 Oct 25 17:59 hadoop-2.6.0-cdh5.14.2.tar.gz-rw-r--r--. 1 root root 128523051 Oct 25 17:59 hive-1.1.0-cdh5.14.2.tar.gz-rw-r--r--. 1 root root 195094741 Oct 20 22:25 j