中石油 10372: 求素数II

题目描述

在三位自然数中有这样一些特点的数：
(1)它们是素数；
(2)它们中满足：十位数字是偶数，个位数字为3，
如：223,283,383,443,463…….等。
求出在三位自然数的任意区间M ～N内所有满足上述条件的素数，并统计个数。

输入

只有一行，包含两个用空格隔开的任意自然数M和N（其中100<=M<N<=999）。

输出

共有若干行：前若干行每行一个数，为满足条件的素数；
 

样例输入 Copy

200 400

样例输出 Copy

223
263
283
383

#include<iostream>

using namespace std;
int sushu(int x) {
	for(int i = 2;i<x;i++) {
		if(x%i==0) return 0;
	}
	return 1;
}
int main() {
	int m,n;
	cin>>m>>n;
	for(int k = m;k<=n;k++) {
		if(sushu(k)) {
			int ge = k %10;
			int shi = k%100/10;
			int bai = k/100;
			if(ge==3&&shi%2==0) cout<<k<<endl;
		}
	}
	return 0;
}