GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A25982. $求素数素数：素数就是质数，是一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数。也就是说，除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是2,1不是素数。$

填空题较易

知识点

素数判定循环结构分支结构整除运算

题目描述

求素数 素数：素数就是质数，是一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数。也就是说，除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是2,1不是素数。 题目描述 给出一个正整数N,计算出7到N之间个位数为7的素数有多少个。例如：7到20之间的素数有7、11、13、17、19,其中个位为7的有2个，分别为7和17 输入描述 输入一个正整数N(10<N<9999) 输出描述 输出7到N(包含7和N)之间个位数为7的素数有多少个 样例输入 20 样例输出 2

参考答案

#include <iostream>
using namespace std;
int main() {
  int a, sum = 0;
  cin >> a;
  for (int i = 7; i <= a; i = i + 10) {
    bool flag = true;
    for (int j = 2; j < i / 2; j++) {
      if (i % j == 0) {
        flag = false;
        break;
      }
    }
    if (flag == true) {
      sum += 1;
    }
  }
  cout << sum;
  return 0;
}

上一题下一题