天梯赛的一道签到题,自己最开始写出现运行超时,现已改正
本题给定一个数要求输出小于等于这个数并且相差为2的连续3个素数,比如3 5 7,若有多组要求每行输出三个,若没有则输出"小伙汁 不讲武德 耗子尾汁"。(素数,即为因子只有1 和 自己的数 4的因子有1 2 4 除了1和它自己还有其他因子所以它不是素数)。
废话少说上代码,如有错误或者建议请指出
#include<math.h>
int f(int p)
{
int i,j=0;
for(i=2;i<=sqrt(p);i++)
{
if(p%i==0)
{
j=1;
break;
}
}
if(j==0)
return 1;
else
return 0;
}
int main()
{
int a,b,n,i,j=0;
scanf("%d",&n);
for(i=n;i>=7;i--)
{
if(f(i))
{
if(f(i-2))
if(f(i-4))
{
printf("%d %d %d",i-4,i-2,i);
j=1;
break;
}
}
}
if(j==0)
printf("小伙汁 不讲武德 耗子尾汁\n");
}