首页 > 其他分享 >1013 数素数

1013 数素数

时间:2024-04-14 21:12:19浏览次数:9  
标签:count int ++ 素数 isPrime 1013

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int x){
	if(x==1) return false;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
}
int main(){
	int a,b;
	cin>>a>>b;
	//第5个素数和第27个素数
	int count = 0;
	int shuchu = 0;
	for(int i=2;;i++){//枚举 
		if(isPrime(i)){
			count++;//第count个素数 
			if(count>=a && count<=b){
				cout << i;
				shuchu++;//输出增加 
				if(shuchu%10==0||count==b){//应该换行了 
					cout << '\n';
				}else{
					cout << " ";
				}
			}
			if(count==b) break;
		}
	} 
	return 0;
}

标签:count,int,++,素数,isPrime,1013
From: https://www.cnblogs.com/chengyiyuki/p/18134687

相关文章

  • 6-2 计算素数和
    本题要求计算输入两个正整数x,y(x<=y,包括x,y)素数和。函数isPrime用以判断一个数是否素数,primeSum函数返回素数和。输入格式:输入两个整数。输出格式:[m-n]间的素数和裁判测试程序样例: /*请在这里填写答案*/x,y=map(int,input().split())print(primeSum(x,y))......
  • 洛谷题单指南-数学基础问题-P1835 素数密度
    原题链接:https://www.luogu.com.cn/problem/P1835题意解读:要计算L-R范围内素数的个数。解题思路:直接对L~R的每个数判断素数肯定不可取,因为L、R的范围较大。既然要计算素数的个数,那么可以把其中的合数标记出来即可。如何标记合数?可以借助于筛素数的算法思想,枚举每一个素数,然......
  • 信息学奥赛一本通:1403:素数对
    【题目描述】两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。【输入】一个正整数n(1≤n≤10000)。【输出】所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。【输入样例】......
  • 洛谷题单指南-数学基础问题-P3383 【模板】线性筛素数
    原题链接:https://www.luogu.com.cn/problem/P3383题意解读:素数筛模版题。解题思路:素数筛介绍所谓素数(质数),是指除了1和它本身以外不再有其他因数的自然数,一般用试除法判断素数(时间复杂度:O(sqrt(n))):boolisprime(intx){if(x<=1)returnfalse;for(inti=2;i*......
  • 洛谷B3840 [GESP202306 二级] 找素数
    这道题让我们找A 和 B 之间(包括 A 和 B)有多少个素数。#include<bits/stdc++.h>usingnamespacestd;boolisprime(intn){if(n==0||n==1)returnfalse;for(inti=2;i*i<=n;i++){if(n%i==0)returnfalse;}returntrue;}intmain(){......
  • 实验4-1-5 统计素数并求和
    本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N(1≤M≤N≤500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。输入样例:1031输出样例:7143#include<stdio.h>intmain(){i......
  • 回文素数----函数
    题目题目描述如果一个数即是回文数又是素数(质数)的话,则称这个数为回文素数。其中回文数的定义为,如果一个数从左边看和从右边看一样,则该数称为回文数。如数字12321就是个回文数。请输出从100~n的所有回文素数。输入格式一个整数n。输出格式从100~n的所有回文素数,空格......
  • 讨论班——素数无穷的证明与素数分布规律的讨论
    ......
  • 用C语言输出100到200以内的所有素数 (只能被本身或则1整除的数)
    代码如下#include<stdio.h>intmain(){//输出100到200以内的所有素数(只能被本身或则1整除的数)   inti=0,j=0;   printf("100到200以内的所有素数为:");   for(i=100;i<=200;i++)   {         for(j=2;j<i;j++)  ......
  • pta 1013 数素数
    013数素数分数20全屏浏览切换布局作者 CHEN,Yue单位 浙江大学令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM​ 到 PN​ 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM​ 到 PN​ 的所有素......