GitBook

这里写图片描述

这个没用素数打表法 这是当时想的直接判定

#include<stdio.h>
#include<math.h>
int su(int a);
int main() {
	int i,x,y;
	while(scanf("%d %d",&x,&y),x!=0||y!=0) {
		for(i=x; i<=y; i++) {
			if(su(pow(i,2)+i+41)==0)
				break;
		}
		if(i>y)
			printf("OK\n");
		else
			printf("Sorry\n");
	}
	return 0;
}
int su(int a) {
	int i;
	for(i=2; i<=sqrt(a); i++) {
		if(a%i==0) break;
	}
	if(i>sqrt(a))
		return 1;
	else
		return 0;
}

题目地址:【杭电】[2012]素数判定