求素数程序

#include <stdio.h>
#include <math.h>


int is_prime(int n)
{
	int i;
	for (i=2;i<=(sqrt(n));i++)//判断一个数是否为素数只需对其开平方范围内的数挨个求模就知道了,如果此处为100,则用100对1—10分别进行求模。
	{
		if(n%i==0)//判断n对i取模的值是否为零如果不为零则该表达式不会执行,如果为零,则函数返回0,继续自加i的值直到i的范围为2~~sqrt(n)时如果不能整除则该数为素数for循环
			      //结束执行return 1;此时该函数返回值为1 
		{
		return 0;	
		}	
			
	}return 1;
}


void main()
{
	int prime,j;
	printf("请输入你要求的素数范围");
		scanf("%d",&prime);
	for(j=2;j<prime;j++)
	{
		if(is_prime(j))//函数返回值为真时输出当前j的值,不为真时不执行输出,然后j的值自加1后再判断j的值是否为素数;
		{
			printf("%d\t",j);
		}
	}
}
任何一个整数判断能不能被三除尽只要判断该数各个位之和加起来是否能除尽三就可以,例如32181231该数一定能被三整除3+2+1+8+1+2+3+1=21为三的倍数。如何在上面程序里单独加上判断3的程序?

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值