Тема базові математичні основи криптографічних засобів захисту інформації

N		N		N		N		N		N		N

2	1	103	5	241	7	401	3	571	3	739	3	919	7
3	2	107	2	251	6	409	21	577	5	743	5	929	3
5	7	109	6	257	3	419	2	587	2	751	3	937	5
7	3	113	2	263	5	421	2	593	3	757	2	941	2
11	2	127	3	269	2	431	7	599	7	761	6	947	2
13	2	131	2	271	6	433	5	601	7	769	11	953	3
17	3	137	3	277	5	439	15	607	3	773	2	967	5
19	2	139	2	281	3	443	2	613	2	787	2	971	2
23	5	149	2	283	3	449	3	617	3	797	2	977	3
29	2	151	6	293	2	457	13	619	2	809	3	983	5
31	3	157	5	307	5	461	2	631	3	811	3	991	6
37	2	163	2	311	17	463	3	641	3	821	2	997	7
41	6	167	5	313	10	467	2	643	11	823	3
43	3	173	2	317	2	479	13	647	5	827	2
47	5	179	2	331	3	487	3	653	2	829	2
53	2	181	9	337	10	491	2	659	2	839	11
59	2	191	19	347	2	499	7	671	2	853	2
61	2	193	5	349	2	503	5	673	5	857	3
67	2	197	2	353	2	509	2	677	9	859	2
71	2	199	3	359	7	521	3	683	5	863	5
73	5	211	2	367	6	523	2	691	3	877	2
79	3	323	3	373	2	541	2	701	2	881	3
83	2	227	2	379	2	547	2	709	2	883	2
89	2	229	6	383	5	557	2	719	11	887	5
97	5	133	3	389	2	563	2	727	5	907	2
101	2	239	7	397	5	569	3	733	6	911	17

Завдання 8. Напишіть функцію Python prim-roots (N), яка повертає усі первісні корені за модулем N.
Підказка: спробуйте скористуватися представленням множин у Python (див. розділ 7.1 "Створення множин і логічні операції з ними" в електронній книзі Справочник по языку Python с примерами " зі колекції літератури до циклу цих лабораторних робіт).

http://masterrr.name/blog/primitive-root-modulo-n/