杭电OJ | 2012 判断素数（1居然是素数）2040 亲和数（判断约数加和）

2012

一直wrong answer，后来发现错的地方颠覆认知了，1居然是素数？？？

Problem Description

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

Input        输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。

Output     对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。

Sample Input

0 1

0 0

Sample Output

OK

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

2040

Problem Description

220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 

Input      输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 <= A,B <= 600000 ;

Output   对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

Sample Input

2

220 284

100 200

Sample Output

YES

NO

#include<stdio.h>
int main()
{
    int inputnum;
    scanf("%d",&inputnum);
	for(; inputnum!=0; inputnum--){
		int a,b;
		scanf("%d %d",&a,&b);
		if(sum(a)==b&&sum(b)==a){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
	}
    return 0;
}
int sum(int x){
	int sum = 0;
	int i;
	for(i=1; i<=x/2; i++){
		if(x%i==0){
			sum = sum+i;
		}
	}
	return sum;
}