C语言求任意范围内的素数

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;

否则称为合数(规定1既不是质数也不是合数)。

所以要计算一个数是不是素数,如10^2<101<11^2,

只需要看2-10的数是否为101的因子,

因为2*50=100,10*10=100,只要考虑了2-10的数,自然能考虑到所有因子。

所以有求平方根的操作。

代码如下:

#include <stdio.h>
#include<math.h>
int main()
{
	int i = 2;	
	int b = 2;   //这里输入b的最小值,b>1
	int c = 200;     ///这里输入b的最大值
	int a = sqrt(c);  //取平方根
	for (;b<=c;b++)     
	{
		for (i=2; i <=a; i++)
		{
			if (b % i != 0 && i < a)	
				continue;							//当b不能整除i时一直循环给i加1,把所有小于b最大值根号的数全试一遍,如果存在余数为0的直接跳出该for语句,给b+1
			if (i == a && b % i!= 0 && b>i)			//如果直到根号值都除不尽,进行另外三种情况的判定//当b%i此时仍不余0,则为质数,如果为0,则break,然后b++继续循环。							
				printf("%d是素数\n", b);
			if( b==i )								//当b=i时,此时为只有自身为因数的情况,故输出为质数
				printf("%d是素数\n", b);
			else
				break;
		}
	}
	return 0;
}

 只需要改变b的上下限,即可求出该范围内的所有质数。


更新一下我的想法

如果对于所有的b,有a%b==0,就表示a不是素数,那就返回0,这样主函数里就会执行a++的循环,不打印任何东西。如果所有b循环完,仍不存在a%b==0,则返回1,打印这个数。

#include <stdio.h>
#include <math.h>
int prime(int a, int b,int n)
{
	for (b = 2; b <= sqrt(n); b++)
	{
		if (a % b == 0)
			return 0;
	}
	return 1;
}


int main()
{
    int a=200;
	int y = 100;
	int i = 2;
	for (y = 100; y <= a; y++)
	{	
		if (prime(y, i,a) == 0)
			continue;
		else
			printf("%d\n", y);
	}
	
	return 0;
}

  • 4
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值