【杭电】[2012]素数判定

文章字数:102

问题描述

问题分析

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#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;
}

该内容采用 CC BY-NC-SA 4.0 许可协议。

如果对您有帮助或存在意见建议,欢迎在下方评论交流。

加载中...