个位数为m的质数 题解

1不是素数,素书即是质数。 质数的定义:一个大于1的自然数,除了1和它本身外没有其他的约数。求出n以内，个位数为m的所有质数。如果没有质数的话，输出-1。

输入格式

输入两个数n，m。（2<=m<=10000,1<=m<=9）

输出格式

n以内个位数为m的所有质数

输入/输出例子1

输入：

100  7

输出：

7  17  37  47  67  97

作答区域

#include<bits/stdc++.h>
using namespace std;
bool zs(long long n)
{
	if (n<=1)return false;
	for(long long i=2;i*i<=n;i++)
		if(n%i==0)return false;
	return true;
}
long long n,a;
bool f=true;
int main(){
	cin >> n >> a ;
	for (int i=1;i<=n;i++)
	{
		if (i%10==a && zs(i)==true)
		{
			cout << i << " " ;
			f=false;
		}
	}
	if (f==true)cout << -1 ;
	return 0;
}