Регистрация
19 Дек 2013
Сообщения
73
Репутация
0
Спасибо
0
Монет
0
Как вывести все простые числа от 2 до n?
 
С божьей помощью
 
Это же просто элементарно
 
#include "iostream"
using namespace std;
bool IsPrime(int n){
int j=1; if(n==2)return true; if(n<2)return false;
do if(n%++j==0)return false; while(j*j<=n); return true;}
int main(){
int n; cout<<"n: "; cin>>n;
for(int i=0;i<=n;i++)if(IsPrime(i))cout<< i<<' ';}
 
Назад
Сверху