找数游戏c++

题目描述

一个三位数，各位数字互不相同，十位数字比个位、百位数字之和还要大，且十位、百位数字之和不是质数。桐桐想把符合上述条件的三位数找出来，你能帮助她吗？

输入

无

输出

按照从小到大的顺序，输出满足条件的三位数，每行一个。

分析

这题是一个枚举题，编一个从100到999的循环，再判断就行了

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool pdsfszs(int n){
	for(int j=2;j<=sqrt(n);j++){
	    if(n%j==0){
	    	return 0;
		}
	}
	return 1;
}
int main(){
	int gw,sw,bw,cc=2;
	for(int i=100;i<=999;i++){
		gw=(i/1)%10;
	    sw=(i/10)%10;
	    bw=(i/100)%10;
	    if(gw!=sw&sw!=bw&&gw!=bw&&sw>(gw+bw)&&pdsfszs(sw+bw)==0){
	        cout<<i<<endl;
		}
	}
	return 0;
}