Функцией определить простые числа, вывести все простые числа до N

@KakHiroNyka · Регистрация: 02.10.2012

Author24 — интернет-сервис помощи студентам

Условие: С помощью сложной функции определения опредилить, является ли число простым, найти и вывести на экран все простые числа от 1 до заданного N.

Саму программу написал, только вот не знаю, как вывести все простые числа... Дайте подсказку или дополните код пожалуйста.

C++

#include <stdio.h>
#include <conio.h>
 
int Simple ( int N );
 
//--- программа ---
 
void main()
{
int     N;
printf ( "\n Vvedite chislo ");
scanf ( "%d", &N );
if  ( Simple (N) )
  printf ( "Chislo %d - prost\n", N );
else printf ( "Chislo %d - ne prost\n", N );
getch();
}
 
//--- функция ---
 
int Simple ( int N )
{
for ( int i = 2; i*i <= N; i ++ )
if ( N % i ==  0 ) return 0;
return 1;
}

@uburuntu · 17.12.2012, 22:03

C

#include <stdio.h>
#include <conio.h>
#define MAX 1000
int Simple ( int N );
 
//--- ïðîãðàììà ---
 
int main()
{
int i;
printf("1\n2\n");
for(i=3; i<MAX; i+=2) if (Simple(i)) printf("%d\n", i);
getch();
}
 
//--- ôóíêöèÿ ---
 
int Simple ( int N )
{
int i;
for (i = 2; i*i <= N; i ++)
if ( N % i ==  0 ) return 0;
return 1;
}

Что-то вроде этого

@KakHiroNyka · 18.12.2012, 15:55 **[ТС]**

Спасибо, благодаря этому коду, я смог написать свой код) Как же все-таки хорошо, что есть такие люди, которые помогают

@KakHiroNyka 2 / 2 / 0 Регистрация: 02.10.2012 Сообщений: 37
	18.12.2012, 15:55 [ТС]	3
	Спасибо, благодаря этому коду, я смог написать свой код) Как же все-таки хорошо, что есть такие люди, которые помогают 0

Функцией определить простые числа, вывести все простые числа до N

Решение