素数判定与素数判定优化

问题 A: 素数判定

题目描述
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。
输入
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
输出
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。（实际输出均不带引号）
样例输入
0 1
0 0
样例输出
OK
ssn：正常写就是通过18%，然后队友教给我int改double，100%通过了。我问她为什么，她说她也不知道hhhhhh。我自己猜测了一些可能解释，但是自己编译尝试输出结果是一样的。（外加这道题题目叙述x<y,但测试数据包括x>y的情况，个人觉得有两种可能，学校出题脑抽，我和我的队友过于菜鸡觉得学校脑抽）

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

问题 B: 素数判定优化

题目描述
判定n是否为一个素数，且n的最大值为1e18。显然如果用一般方法，则耗时高，因此需要一定的优化。
输入
输入数据有多组，每组数据占一行。
当输入0时结束。
0<=n<=1e18。
输出
如果输入的n为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。（实际输出均不带引号）
样例输入
5
6
0
样例输出
OK
Sorry
提示规律：
除2和3以外的所有素数，都可以写成6k-1或6k+1(k为整数），即当一个数在6的倍数的两侧时，它可能是素数，但当其不满足条件时，它一定不是素数。
ssn:这道题就是，正常写通过42%，int改double通过%72，然后hhhhh通不过了

//我第一次了解到素数还有这个规律
//真涨知识
#include<stdio.h>
#include<math.h>
int sushu(double n)
{
	int i;
	if(n<=1) return 0;
	for(i=2;i<=sqrt(n);i++){
		if((int)n%i==0) return 0;
	}
	return 1;
 } 
 int main()
 {
 	double m;
 	while(1){
 		scanf("%lf",&m);		
 		if(m==0) break;
 		if((int)(m-1)%6==0 || (int)(m+1)%6==0){
 			if(sushu(m)){
 				printf("OK\n");
			 }
			 else{
			 	printf("Sorry\n");
			 }
		}
		else{
			printf("Sorry\n");
		}				
	}
    return 0;
 }