я просто ищу все простые числа в диапазоне от 1 до n с решето эратосфена, а далее просто сравниваю вектор с простыми числами.
#include
using namespace std;
int main()
{
int n;
cin > > n;
vector prime (n+1, true);
prime[0] = prime[1] = false;
for (int i=2; i*i< =n; ++i)
if (prime[i])
for (int j=2; j< =n/i; j++)
if (prime[i*j]) prime[i*j] = false;
for(int i = 0; i < prime.size(); ++i)
for(int j = i; j < prime.size(); ++j)
if(prime[i]& & prime[j])
if(i+j==n)
cout < < i < < " " < < j < < endl;
}
cin.get();
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<windows.h>
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
SetConsoleOutputCP(1251);
char text[1000],p,r[]=" ,._-!?\"';:()";
char T[][33] =
{'а','б','в','г','д','е','ё','ж','з','и','й','к','л','м','н','о','п','р','с','т','у','ф','х','ц','ч','ш','щ','ъ','ы','ь','э','ю','я'},
{'А','Б','В','Г','Д','Е','Ё','Ж','З','И','Й','К','Л','М','Н','О','П','Р','С','Т','У','Ф','Х','Ц','Ч','Ш','Щ','Ъ','Ы','Ь','Э','Ю','Я'}
};
int i,q,j;
char d,sLen;
cout<<"Введите строку:"<<endl;
/*gets(s);
d=strlen(s);
p=s[1];
for(i=2;i<d;i++)
if(strrchr(s[i],p)==0)
p=s[i]+p;*/
while(gets(text)!=NULL)
sLen = strlen(text);
for(i = 1; i < (sLen-1); i++){
if(text[i-1]=='.'){
for(j = 0; j < 33; j++) for(i = 0; i < 2; i++)
if(text[i] == T[i][j]) ;}}
cout<<text<<endl;
if(q==1) printf("%s\n", text);
cout<<p<<endl;
return 0;
Объяснение:
я просто ищу все простые числа в диапазоне от 1 до n с решето эратосфена, а далее просто сравниваю вектор с простыми числами.
мой пример решения:#include
#include
using namespace std;
int main()
{
int n;
cin > > n;
vector prime (n+1, true);
prime[0] = prime[1] = false;
for (int i=2; i*i< =n; ++i)
if (prime[i])
for (int j=2; j< =n/i; j++)
if (prime[i*j]) prime[i*j] = false;
for(int i = 0; i < prime.size(); ++i)
{
for(int j = i; j < prime.size(); ++j)
{
if(prime[i]& & prime[j])
if(i+j==n)
cout < < i < < " " < < j < < endl;
}
}
cin.get();
cin.get();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<windows.h>
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
int main()
{
SetConsoleOutputCP(1251);
char text[1000],p,r[]=" ,._-!?\"';:()";
char T[][33] =
{
{'а','б','в','г','д','е','ё','ж','з','и','й','к','л','м','н','о','п','р','с','т','у','ф','х','ц','ч','ш','щ','ъ','ы','ь','э','ю','я'},
{'А','Б','В','Г','Д','Е','Ё','Ж','З','И','Й','К','Л','М','Н','О','П','Р','С','Т','У','Ф','Х','Ц','Ч','Ш','Щ','Ъ','Ы','Ь','Э','Ю','Я'}
};
int i,q,j;
char d,sLen;
cout<<"Введите строку:"<<endl;
/*gets(s);
d=strlen(s);
p=s[1];
for(i=2;i<d;i++)
if(strrchr(s[i],p)==0)
p=s[i]+p;*/
while(gets(text)!=NULL)
{
sLen = strlen(text);
for(i = 1; i < (sLen-1); i++){
if(text[i-1]=='.'){
for(i = 1; i < (sLen-1); i++){
{
for(j = 0; j < 33; j++) for(i = 0; i < 2; i++)
if(text[i] == T[i][j]) ;}}
cout<<text<<endl;
if(q==1) printf("%s\n", text);
cout<<p<<endl;
return 0;
Объяснение: