洛谷P1075

重点为判断素数的方法

#include<stdio.h>
#include<iostream>
#include<cmath>
using namespace std;

int isPrim(int n) {
	int i;
	if (n == 1) return 0;
	if (n == 2) return 1;
	if (n % 2 == 0) return 0;
	for (i = 3; i <= sqrt(n); i += 2) {
		if (n%i == 0)
			return 0;
	}
	return 1;
}

int main() {
	int n;
	scanf_s("%d", &n);
	int div = 2;
	while (n%div != 0) {
		div++;
		while (!isPrim(div))
			div++;
	}
	printf("%d", n / div);
	return 0;
}