查找在[m,n]范围内是否有同时满足下列条件的正整数

Question

（1）对3取余等于1，对7取余等于2，对11取余等于3
（2）是一个素数

例如区间【700, 800】内有751满足条件。区间【1200,1300】内有1213满足条件，区间【2100，2200】内有2137满足条件。
如果一个区间内有多个数据满足条件，输出最小的那个。如果没有任何数据满足条件，输出“none”

输入：两个正整数m和n，表示闭区间[m,n]，题目保证：1≤m≤n≤100,000,000，两个数据之间用空格隔开。输出：一行。如果找到满足题目要求的数据，则输出这个数；如果有多个数据，输出其中最小的那个。如果一个数据都没有，输出“none”

Answer 1

#include<stdio.h>
#include<math.h>

int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    int i;
    for(i=m;i<=n;i++){
        if(i%3==1&&i%7==2&&i%11==3){
            int j;
            int prime_flag=1;
            for(j=2;j<=sqrt(i);j++){
                if(i%j==0){
                    prime_flag=0;
                    break;
                }
            }
            if(prime_flag){
                printf("%d",i);
                return 0;
            }
        }
    }
    printf("none");
    return 0;
}