输入格式:
两个正整数m, n(m < n),正整数k(0 <= k <= 9)。
输出格式:
输出m和n之间并且个位数不为k的所有素数,每行输出五个数,行尾无多余空格。
输入样例:
100 200 7
输出样例:
101 103 109 113 131
139 149 151 163 173
179 181 191 193 199
判断素数函数:
bool Isprime(int e) {
for (int i = 2; i <= sqrt(e); i++)
if (e % i == 0) return false;
return true;
}
完整代码:
#include <stdio.h>
#include<math.h>
#include<stdbool.h>
bool Isprime(int e) {
for (int i = 2; i <= sqrt(e); i++)
if (e % i == 0) return false;
return true;
}
int main(){
int m, n, k;
int count = 0;
scanf("%d %d %d", &m, &n, &k);
for (int i = m; i <= n; i++)
{
if (Isprime(i) && i % 10 != k)
{
count++;
printf("%d", i);
if (count % 5 == 0)//满五换行
printf("\n");
else
printf(" ");//未满五就空格
}
}
return 0;
}