一个C语言题目(求高手帮助)!

来源:百度知道 编辑:UC知道 时间:2024/09/23 07:31:50
若一个整数x除了能被1和其本身x除尽外,不能被2到x-1中的任何整数除尽,则此数即为素数(或质数)。例如7是素数,而9不是素数。程序 tk137.c 的功能是:将任意输入的一个大偶数n分解为两个素数之和,并给出各种分解方法。例如n=10时,分解后的结果为 10=3+7 和 10=5+5。请填空(替换掉下划线部分)。 程序中,函数check用来判断一个整数x是否是素数,若是,返回1,否则返回0 。

#include "stdio.h"
main( )
{
int n, i;
int check( int x );
do {
printf( " Input n: " );
scanf( " %d" , &n );
} while( n % 2 != 0 );
for( i=3; i<= n/2 ; i++ )
if( check ( i ) && _____________ )
printf( " %d = %d + %d \n ", n, i, n-i );
}
int check ( int x )
{
int i;
for( i=2; i< x ; i++ )
if( ___________ ) return ( 0 );
return ( 1 );
}

if( check ( i ) && _____________ )
填入: check(n-i)

if( ___________ ) return ( 0 );
填入: (x%i)==0

嗯 刚刚第二个看成先return(1)了.
应该是等于0才对

第一空:check(n-i)
第二空:x%i==0

应该可以了!

一楼的那个输出不了结果