c语言 在正整数中找出1个最小的、满足条件“被3、5、7、9除余数分别为1、3、5、7”的数。

c语言 在正整数中找出1个最小的、满足条件“被3、5、7、9除余数分别为1、3、5、7”的数。

最简单的是穷举。
//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int main(void){
    int n=7;
    while(n+=9)
        if(n%3==1 && n%5==3 && n%7==5 && n%9==7){
            printf("It is %d.
",n);
            break;
        }
    return 0;
}