西安电子大学计算机考研复试机试(2019)+ 牛客网(字符串提取数字+最大素因子)

博客介绍了如何求解最大素因子,初始方法是使用筛法,但因内存消耗过大导致段错误。于是转向采用常规方法,从质数2开始除,若num>1则说明存在大于根号原num的素因子。同时提到在某些特定测试用例下,该方法无法正确运行。书上的解决方案是通过结构体存储因子和个数,结合素数判断函数和素数表来找出输入n的素因子及其个数,并按特定格式输出。
摘要由CSDN通过智能技术生成

第三题

求解最大素因子:在网上学到一种新方法:(筛法

1,开辟一个数组空间,初始化为0;0和1的素因子默认0,故 i 从2开始循环;

2,j 的初值是 i ,每次循环又加上 i ,即 j 每次都存的是 i 的倍数。通过a[ j ]将 j 位置上的数赋值为 i ,也就是 j 可能的最大素因子是 i 。  

3,最外层for循环,当判断a[ i ]不是0时,说明此处坐标位置 i 是合数,就不执行内层for循环了,然后 i ++。所以 I 每次记录的都是素数。

#include<iostream>
#define max 10010
using namespace std;
int a[max]={0};
 
void num_prime()
{
	int i,j;
	for(i=2;i<100;i++)
	{
		// a[max]初始化全为0,都能通过这个条件 
		if(!a[i])
		{
			for(j=i;j<100;j=j+i){ // 倍数
			   a[j]=i;   //更新最大素数 
			   cout<<"I:"<<i<<" J:"<<j<<endl; 
			} 
		}
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值