社区讨论

求教大佬,为什么我的样例输出为0啊

P1075[NOIP 2012 普及组] 质因数分解参与者 2已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo328wb2
此快照首次捕获于
2023/10/23 23:36
2 年前
此快照最后确认于
2023/10/23 23:36
2 年前
查看原帖
C
#include<bits/stdc++.h>
using namespace std;
int zhi(int n){
	int i,j;
	for(i=n;i>=n/2;i--){
		if(n%i!=0)
		continue;//从后往前遍历,判断是否是因数,不是则进入下一轮循环
		else{
			if(i==2)
			return 2;//是因数,是2,直接返回2;
			else{
				for(j=2;j<=i-1;j++){
					if(i%j==0)
					break;
					else
					continue;
				}
				if(j==i){
				return i;
				break;}//判断该因数是否为质数,是,则直接返回
			}
		}
	}
}
int main()
{
	int n;
	cin>>n;
	cout<<zhi(n);
	return 0;
	}

回复

8 条回复,欢迎继续交流。

正在加载回复...