社区讨论

60求改

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

讨论操作

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

当前回复
16 条
当前快照
1 份
快照标识符
@mliwo5jg
此快照首次捕获于
2026/02/12 11:35
上周
此快照最后确认于
2026/02/12 13:10
上周
查看原帖
C
#include<stdio.h>
int pd(int x) {//判读质数
	for (int i = 2; i * i <= x; i++) {
		
			if (x % i == 0)return 0;
		
	}
	return 1;
}
int main() {
	int num, max = 0;
	scanf("%d",&num);
	for (int i = num; i > 0; i--) {
		if (num % i == 0) {
			if (pd(i)) {
				printf("%d", i);
				break;
			}
			continue;
		}
	}



	return 0;
}
剩下全是TLE

回复

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

正在加载回复...