Our Blog

Простые числа

Данный простенький код выведет 10 простых чисел начиная с введенного числа

#include "stdafx.h"
#include <iostream>
using namespace std;

int sum (int a) {
	int s=0;
	while (a>0) {
		s+=a%10;
		a=a/10;
	}
	return s;
}

bool prost (int a) {
	for (int i=2;i<sqrt((float)a);i++) if (a%i==0) return false;
	return true;
}


int main () {
	int n, ii;
	ii=0;
	cin >> n;
	for (int i=n;ii<10;i++) {
		if ((sum (i)%2==0) && prost (i)) { cout << i; cout << " "; ii++;}
	}
}
Comments ( 0 )
    -->