第100002个素数 C语言实现

第100002个素数

#include<stdio.h>
#include <time.h>

int judge (int sum) {
	int i;
	for(i = 2; i * i <= sum; i ++){
		if(sum % i == 0){
			return 0;
		}
	}
	return 1;
}

int main () {
	int sum, count = 0;
	sum = 2;
	int time = clock();
	
	while(count != 100002) {
		if(judge(sum) == 1)
			count ++;
		sum ++;
	}
	
	printf ("%I64d",-- sum);

	return 0;
}