【入门】纯粹合数 - NOTEBOOK
【入门】纯粹合数
C++Posted on 2023-08-10
摘要 : 使用自定义函数来判断合数（素数的相反）
❱ 描述：
一个合数，去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下来的数还是合数，这样反复，一直到最后剩下的一位数仍是合数；我们把这样的数称为纯粹合数。求所有的三位纯粹合数。
❱ 输入描述
：
无
❱ 输出描述：
若干个3位数 每行一个（从小到大）
#include<iostream>
using namespace std;
// 判断是不是合数，正好和上面的素数相反
int isComp(int n){
if(n==2){return 0;}
for(int i=2;i<=n/2+1;i++){
if(n%i==0){
return 1;
}
}
return 0;
}
int main() {
for(int i=100;i<=999;i++){ // 遍历所有3位数
if(
isComp(i) && isComp(i/10) && isComp(i/100)
){
cout<<i<<endl;
}
}
return 0;
}