做作业

6-3 判断回文字符串

6-2哥德巴赫猜想

int prime( int p ){
	int ret=1;
	//排除1和0 
	if(p<2){
		ret=0;
	}
	//for循环验证 
	for(int i=2;i<p;i++){
		if(p%i==0)
		ret=0;
	}
	return ret;
}
void Goldbach( int n ){
	int p,q,cnt=1;
	
	for(p=2;p<n;p++){
		for(q=2;q<n;q++){
			if(p+q==n&&prime(p)&&prime(q)){
				printf("%d=%d+%d",n,p,q);
				cnt=0;
				break;
			}
		if(cnt==0)break;
		}
		if(cnt==0)break;
	}
}

6-1 判断素数，求素数和

int prime( int p ){
	int ret=1;
	//排除1和0 
	if(p<2){
		ret=0;
	}
	//for循环验证 
	for(int i=2;i<p;i++){
		if(p%i==0)
		ret=0;
	}
	return ret;
}

int PrimeSum( int m, int n ){
	int sum=0;
	for( int p=m; p<=n; p++ ) {
        if( prime(p) != 0 )
            sum+=p;
    }
    return sum;
}