首页 > 其他分享 >找出一个大于给定整数且紧随这个整数的素数

找出一个大于给定整数且紧随这个整数的素数

时间:2023-07-28 20:01:18浏览次数:26  
标签:prime int 整数 素数 给定 紧随

int is_prime(int n)
{
	int i=0;
	if(n<=1)
		return 0;
	for(i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int fun(int n)
{
	int i=n+1;
	while(!is_prime(i))
	{
		i++;
	}
	return i;
}
int main()
{
	int n=0;
	scanf("%d",&n);
	printf("下一个素数是:%d\n",fun(n));
	return 0;
}

标签:prime,int,整数,素数,给定,紧随
From: https://blog.51cto.com/u_16190077/6886703

相关文章

  • 【小实验】javascript 能够表述的最大整数
    作者:张富春(ahfuzhang),转载时请注明作者和引用链接,谢谢!cnblogs博客zhihuGithub公众号:一本正经的瞎扯打开浏览器的控制台,开始输入数值:输入:(16位十进制值)9999999999999998返回同样结果输入:9999999999999999返回:10000000000000000数值不一样,说明精度已经开始丢......
  • 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)
    题目:classSolution{public:vector<int>exchange(vector<int>&nums){for(inti=0,j=nums.size()-1;i<j;i++){if(nums[i]%2==0){//从i前开始,遇到偶数开始处理while(nums[j]%2==0&&am......
  • 用Python定义一个函数,它返回整数n从右边开始的第k个数字
    用Python定义一个函数,返回整数n从右边开始的第k个数字在编程中,我们经常需要从一个整数中获取特定位置的数字。其中一个常见的需求是返回一个整数n从右边开始的第k个数字。在本文中,我们将使用Python定义一个函数来实现这一需求,并通过代码示例进行演示。问题背景假设我们有一个整......
  • 2023-07-23:给你 n 个任务和 m 个工人 每个任务需要一定的力量值才能完成 需要的力量值
    2023-07-23:给你n个任务和m个工人每个任务需要一定的力量值才能完成需要的力量值保存在下标从0开始的整数数组tasks中第i个任务需要tasks[i]的力量才能完成每个工人的力量值保存在下标从0开始的整数数组workers中第j个工人的力量值为workers[j]每个工人只......
  • 显示前100个回文素数python
    回文素数的科普1.什么是回文数?回文数是指从左到右和从右到左读起来都一样的数。比如,121、12321等都是回文数。2.什么是素数?素数是指大于1且只能被1和自身整除的数。比如,2、3、5、7等都是素数。3.什么是回文素数?回文素数是同时满足回文数和素数的数。比如,131、373等都是回......
  • 100到200的素数
    #include<math.h>intmain(){ intcount=0; inti=0; for(i=101;i<=200;i+=2) { intj=1; intflag=1; for(j=2;j<sqrt(i);j++) { if(i%j==0) { flag=0; break; } } if(flag==1) { count++; printf("%d",i......
  • 6-4 整数数位和(高教社,《Python编程基础及应用》习题8-3)
    6-4整数数位和在计算机编程中,我们经常需要对数字进行各种操作和计算。其中,对一个整数进行数位和的计算是一个常见的需求。本文将介绍什么是整数的数位和,并给出一个用Python实现的计算数位和的示例代码。什么是整数的数位和整数的数位和是指将一个整数中每个数字相加的结果。例......
  • python输入一行整数用空格分隔
    Python输入一行整数用空格分隔在Python编程中,经常会遇到需要从用户获取一行整数,且每个整数之间用空格分隔的情况。本文将介绍如何使用Python实现这样的输入,并给出相应的代码示例。input函数Python内置的input()函数可以用来获取用户的输入。它会从标准输入流中读取一行内容,并将......
  • 对于散列函数的定义与整数散列
    散列定义对于一个简单的问题,给定N个正整数和M个正整数,要求当M个正整数中的元素如果在N中出现的话就输出YES。一个很直观的思想即对于遍历M个正整数,然后在N中进行查找,找到的话就输出YES,但是这样的话,其时间效率将达到O(N*M),当N和M非常大的时候,这个方法根本不能满足实现。然而我们......
  • c语言计算整数各位数字之和函数
    1、用C语言写一段,可以计算任意两个输入数的和的程序2、求1到100之和用C语言怎么编程3、c语言编写一个求三个整数和的程序并输出结果。4、用c语言编程如何实现求和的程序代码?用C语言写一段,可以计算任意两个输入数的和的程序1、那么因为阿拉伯数字只有10个所以10进制大......