求素数程序

C语言素数与3的整除判断程序优化

最新推荐文章于 2025-04-05 01:02:14 发布

原创最新推荐文章于 2025-04-05 01:02:14 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

学习记录专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言实现的素数判断程序，并在此基础上增加了一个判断数字是否能被3整除的功能。通过优化算法，提高了程序的执行效率。文章详细解释了素数判断的基本原理，以及如何利用数学性质简化判断过程，同时介绍了3的整除判断方法，使程序更加全面。

#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的程序？