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

本文介绍了使用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;
}

2.方法二

思路:
利用整型和浮点数的属性来判断是否整除。
判断范围:[2,9999999998]

#include <stdio.h>
int main(void) 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值