Решение задачи Гипотеза Гольдбаха с Acmp

Без пояснения   Просмотров: 12



Код


    #include<iostream>

using namespace std;

main (){

	int i,j,m;

	cin>>m; bool a[m];

	for(i=2;i<m;++i)a[i]=true;

	for(i=2;i*i<m;++i)

		if(a[i])for(j=i+i;j<m;j+=i)a[j]=false; i=2;

	while(!(a[i]&&a[m-i]))i++;

	cout<<i<<' '<<m-i;

}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться