Submission #118452

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;

int main(void){
	int i, n;
	while(cin >> n, n){
		for(i = 2;  i <= n; i++){
			while(!(n % i)){
				if(n == i) break;
				n /= i;
			}
			if(n == i) break;
		}
		cout << n << endl;
	}
	return 0;
}

Submission Info

Submission Time
Task B - Working for the World
User no15_renne
Language C++ (G++ 4.6.4)
Score 100
Code Size 274 Byte
Status AC
Exec Time 1158 ms
Memory 916 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 27
Set Name Test Cases
All 00-sample, 10-minimum, 11-maximum, 12-little, 13-large, 14-middle, 15-zero, 50-random00, 50-random01, 50-random02, 50-random03, 50-random04, 50-random05, 50-random06, 50-random07, 50-random08, 50-random09, 50-random10, 50-random11, 50-random12, 50-random13, 50-random14, 50-random15, 50-random16, 50-random17, 50-random18, 50-random19
Case Name Status Exec Time Memory
00-sample AC 25 ms 800 KB
10-minimum AC 24 ms 792 KB
11-maximum AC 22 ms 916 KB
12-little AC 23 ms 796 KB
13-large AC 1158 ms 796 KB
14-middle AC 22 ms 796 KB
15-zero AC 22 ms 792 KB
50-random00 AC 497 ms 796 KB
50-random01 AC 306 ms 792 KB
50-random02 AC 927 ms 796 KB
50-random03 AC 224 ms 804 KB
50-random04 AC 278 ms 792 KB
50-random05 AC 1134 ms 796 KB
50-random06 AC 873 ms 784 KB
50-random07 AC 139 ms 784 KB
50-random08 AC 151 ms 912 KB
50-random09 AC 887 ms 788 KB
50-random10 AC 89 ms 796 KB
50-random11 AC 629 ms 788 KB
50-random12 AC 180 ms 792 KB
50-random13 AC 482 ms 792 KB
50-random14 AC 393 ms 804 KB
50-random15 AC 250 ms 748 KB
50-random16 AC 375 ms 792 KB
50-random17 AC 398 ms 796 KB
50-random18 AC 1002 ms 792 KB
50-random19 AC 109 ms 796 KB