c语言—求解素数（详解）-创新互联

前言：C语言中的素数和数学中的素数是一样的，即：除了1和它本身之外，不能被任何数整除的数（1不是素数）。 也就是说素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。努力不会负任何人！

• 一.了解素数
• 二.代码实现
• 三.感谢大家支持

素数又称质数。 所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。
思路1：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
思路2：判断一个整数m是否是素数，只需把 m 被 2 ~ √m之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

注意！！！sqrt()的引用需要引用头文件#include

int is_prime(int n )
{int j = 0;
	for (j = 2; j<= sqrt(n); j++)//或者j<=n
	{if (n % j == 0)
			return 0;
	}
	return 1;
}
int main()
{int n = 0;
	scanf("%d", &n);
		if (is_prime(n) == 1)
		{	printf("是素数");
		}
		else
		{	printf("不是素数");
		}
		return 0;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧