题目描述
一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字之和不是质数。桐桐想把符合上述条件的三位数找出来,你能帮助她吗?
输入
无
输出
按照从小到大的顺序,每行输出8个满足条件的三位数,数与数之间有一个空格。
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main()
{
int count=0;
int a,b,c,d,e;
for(int i=100;i<=999;i++)
{
a=i/100;
b=i/10%10;
c=i%10;
if(isPrime(a+b))continue;
if((a+c)<b&&a!=b&&a!=c&&b!=c)
{
count++;
printf("%d ",i);
if(count%8==0)
printf("\n");
}
}
}