C语言：查找指定数据

题目描述

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

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

输入格式

两个正整数m和n，表示闭区间[m,n]，题目保证：1≤m≤n≤100,000,000，两个数据之间用空格隔开

输出格式

一行。如果找到满足题目要求的数据，则输出这个数；如果有多个数据，输出其中最小的那个。如果一个数据都没有，输出“none”

#include <stdio.h>
#include <math.h>
#include <string.h>
int prime(int n)
{
	if(n<=1)
	{
		return 0;
	}else{
		int i;
		int flag=1;
		for(i=2;i<=sqrt(n);i++)
		{
			if(n%i==0)
			{
				flag=0;
			}
		}
		
		if(flag==1)
		{
			return 1;
		}else{
			return 0;
		}
	}
} //判断素数

int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	
  	int flag=0; //判断是否有满足条件的数
	int i;
	for(i=m;i<=n;i++)
	{
		if((i%5==1)&&(i%7==3)&&(i%11==5)&&(prime(i)==1))
		{
			printf("%d",i);
          	flag=1;
			break;
		}
	}
  	if(flag==0)
    {
      printf("none");
    }
	return 0;
}