a320prim.cpp

来自「secondo esempi vari per c++ (schema base」· C++ 代码 · 共 22 行

// nuovi concetti: funzione con diversi punti di uscita
#include <iostream>

using namespace std;

int NumeroPrimo(int n) {
  float sqrtp = sqrt(float(n));
  if (n < 2) return 0;
  if (n == 2) return 1;
  if (n % 2 == 0) return 0;
  for (int d = 3; d <= sqrtp; d += 2)
    if (n % d == 0) return 0;
  return 1;
}

int main() {
  for (int n = 1; n < 50; n++)
    if (NumeroPrimo(n)) cout << n << " ";
  cout << endl;
}