首页 > 其他分享 >求区间内质数(素数)

求区间内质数(素数)

时间:2023-02-03 20:44:56浏览次数:41  
标签:int 质数 自然数 素数 区间 101 合数

题目:判断101~200之间有多少个质数(素数),并输出全部质数(素数)。

质数(又称素数),是指在大于1的自然数中,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数)。 比1大但不是素数的数称为合数,1和0既非素数也非合数。

求质数代码

 #include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;//素数的个数
	for (i = 101; i <= 200; i++)//区间101~200
	{
		int j = 0;
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)//i可以整除j,看是否能被2到i的数整除
				break;
		}
		if (j == i)//i只能被自身整除
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n count=%d \n", count);
	return 0;
}

 

标签:int,质数,自然数,素数,区间,101,合数
From: https://www.cnblogs.com/hyborn/p/17090385.html

相关文章

  • 闭区间可导函数在在两个端点处连续的证明
    如果一个函数在闭区间\([a,b]\)内可导,那么首先\(f^{'}\)在区间\((a,b)\)任意一点都存在,且如下两个极限存在\[\lim_{h\rightarrow0^+}\frac{f(a+h)-f(a)}{h}\\\lim_{h......
  • miller_rabin大素数随机检测模板
    用到两个定理:费马小定理二次探测定理如果是一个素数,,则方程的解为或。对于待检测数在中随机选取次判断是否成立一旦发现不成立则可判定不是素数为了......
  • POJ 1436 Horizontally VisibleSegments(线段树成段更新+区间覆盖染色)
    DescriptionThereisanumberofdisjointverticallinesegmentsintheplane.Wesaythattwosegmentsarehorizontallyvisibleiftheycanbeconnectedbyaho......
  • POJ 3468(树状数组+区间修改)
    题目描述给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“Clrd”,表示把A[l],A[l+1],…,A[r]都加上d。2、“Qlr”,表示询问数列中第l~r个数的和......
  • ST算法(区间最值)
    ST算法是解决RMQ(区间最值)问题,它能在O(nlogn)的时间预处理,然后酶促查询的复杂度是O(1)。其原理是倍增,f[i][j]表示从i位起的2^j个数中的最大数,即[i,i+2^j-1]中的最大值。首先,我们......
  • Java如何将若干时间区间进行合并的方法步骤
    java如何将若干时间区间进行合并的方法步骤问题原因工作中突然有个场景,需要合并时间区间。将若干闭合时间区间合并,实现思路如下:1、先对日期区间进行按时间顺序排序,这样......
  • 多区间合并
    给出多个区间,每给出一个区间就查询:使\([1,x]\)都被覆盖到的最大的\(x\)为多少可以用set<pair<int,int>>存入区间(set默认按照pair的first升序排序),每次insert一个区间后......
  • 【算法训练营day36】LeetCode435. 无重叠区间 LeetCode763. 划分字母区间 LeetCode56.
    LeetCode435.无重叠区间题目链接:435.无重叠区间独上高楼,望尽天涯路好像有点开窍了!我的思路是,升序排序(左对齐),然后按顺序遍历,遇到重叠时,拿走尾巴更长的区间,从而保证局部......
  • Java素数实例
    质数(primenumber)又称素数,有无限个。质数定义是:在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。例如,2,3,5,7,11,13,17….是素数。注意:0和1不是素数。2是......
  • [概率论与数理统计]笔记:5.3 置信区间
    5.3置信区间前言点估计无法提供其估计的误差,而区间估计可以。案例:“某人的月薪比2k多,比20k少”,这就是一个区间估计。区间估计的好坏有两个衡量指标:区间长度真实值......