7-8 验证“哥德巴赫猜想”

嵌套循环程序设计

7-8 验证“哥德巴赫猜想”

#include<stdio.h>
int sushu(int number){
	for(int i=2;i*i<=number;i++){
		if(number % i == 0){
			return 0;
		}
	}
	return 1;	
}//素数函数实现
int main(){
	long long int N,p,q;
	scanf("%lld",&N);//lld配合long long int
	for(p=2;p*p<=N;p++){
		if(sushu(p)){//p是素数
			q = N - p;//得到另一个数
			if(sushu(q)){//检验是不是素数
				printf("%lld = %lld + %lld",N,p,q);//是就打印
				break;
			}
		}
	}
	return 0;
}