莪是男神

用户名：Nanshen0405

访问量：7984

签　名：

等　　级
排　　名	612
经　　验	4170
参赛次数	17
文章发表	10
年　　龄	0
在职情况	学生
学　　校	暂无
专　　业

　　自我简介：

TA的其他文章

大小写转换-题解（C语言代码）简单易懂
浏览：1424

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

蓝桥杯算法提高VIP-计算质因子-题解(C语言代码) 简单易懂

　　作者: 莪是男神　　　　发表时间：2020-02-06 18:30:51 浏览：624　|　评论：0　

原题链接：蓝桥杯算法提高VIP-计算质因子

**题目描述
输入一个整数，输出其所有质因子。
因子：能整除于这个数的数，除了1和本身。
质数：指只能被自己和1整除的数**。

这是我写的第一个方法
参考代码一
```c
#include <stdio.h>

int main (int argc, const char *argv[])
{	//初始化
	int n,i,j,ret;
	scanf("%d",&n);/*读入整数并开始进行处理*/
	for(i = 2; i < n; i++)
	{	//判断是否为因子
		ret = 0;
		if(n % i == 0){
			ret = 1;
			/*判断是否为质数*/
			if(i % 2 == 0 && i != 2){
				continue;
			}
			for(j = 3; j < i; j += 2)
			{
				if(i % j == 0){
					ret = 0;
					break;
				}
			}
		}
		if(ret > 0)	{
			printf("%d ",i);//输出质因子并加个空格
		}
	}

return 0;
}
```
这是我后来想到的第二个方法，把质数判断转成了函数
参考代码二：
```c
#include <stdio.h>
#include <math.h>

int isPrime(int i,int size);

int main (int argc, const char *argv[])
{
	int n,i;
	scanf("%d",&n);//定义一个数据
	for(i = 2; i < n; i++)
	{
		if(isPrime(i,n)) printf("%d ",i);//输出它的质因子
	}

return 0;
}

int isPrime(int i,int size)
/*判断是否为质因子，处理结果返回给主函数*/
{
		int ret = 0,x;
		if(size % i == 0){

ret = 1;
			if(i % 2 == 0 && i != 2){
				ret = 0;
			}
			for(x = 3; x <= sqrt(i); x += 2)
			{
				if(i % x == 0){
					ret = 0;
					break;
				}
			}
		}
		return ret;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

莪是男神

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

母牛的故事（C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

蓝桥杯算法提高VIP-计算质因子-题解(C语言代码) 简单易懂

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【简单计算】（C语言代码）

剪刀石头布（C语言代码）

【明明的随机数】（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

数字游戏（C++代码）

IP判断（C语言代码）

淘淘的名单（C语言代码）

莪是男神

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

母牛的故事 （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

蓝桥杯算法提高VIP-计算质因子-题解(C语言代码) 简单易懂

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【简单计算】 （C语言代码）

剪刀石头布 （C语言代码）

【明明的随机数】 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

数字游戏 （C++代码）

IP判断 （C语言代码）

淘淘的名单 （C语言代码）

母牛的故事（C语言代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

　　评论区

【简单计算】（C语言代码）

剪刀石头布（C语言代码）

【明明的随机数】（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

数字游戏（C++代码）

IP判断（C语言代码）

淘淘的名单（C语言代码）