C语言和素数的一些思路(因数，因式分解)

玲余hai

已于 2022-08-07 00:14:50 修改

阅读量373

点赞数 1

文章标签： c语言开发语言

于 2022-08-07 00:05:56 首次发布

本文链接：https://blog.csdn.net/m0_67279872/article/details/126202317

版权

本文介绍了使用C语言判断一个整数是否为素数的两种方法，包括基于取余判断和整型浮点数属性判断，以及如何找到整数的所有因数和进行素因子分解。通过循环和整除原理，确定素数和因数，并在特定范围内应用。总结强调了整型相除的特性及循环处理数据的重要性。

摘要由CSDN通过智能技术生成

ps：本人初学c语言

一.输入一个整数判断其是否是素数

1.方法一：

思路：
利用%(取余)后是否为零，来筛选整数除数。再判断整数除数是否为1。
判断范围：[2,9999999998]

#include <stdio.h>
int main(void) 
{
   
	int a, b, c, d;
	scanf("%d", &a);
	b = a;
	c = 100; //大于0的数就行
	while (c > 0) //余数为0时跳出循环
	{
   
		b = b - 1;
		c = a % b;
	}
	
	if (b > 1)
		printf("NO",);
	else
		printf("YES");
		
	return 0;
}