Quiz — 1613454152_89976_Exercice2 _ nombre premier (Python)_ok.pdf

Question 1 sur 10 20:00

[{"id":64846,"question":"Quel est le plus petit nombre premier supérieur à 10 ?","option_a":"11","option_b":"12","option_c":"13","option_d":"15","option_e":"","option_f":"","bonne_reponse":"a","explication":"11 est le premier nombre premier après 10 car il n'est divisible que par 1 et lui-même.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"11\", \"b\": \"12\", \"c\": \"13\", \"d\": \"15\"}}","_debug_options_count":4},{"id":64847,"question":"Un nombre pair autre que 2 peut-il être premier ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Tous les nombres pairs (sauf 2) sont divisibles par 2, donc ils ne sont pas premiers.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":64848,"question":"Quelle est la complexité temporelle de l'algorithme naïf de vérification de primalité pour un nombre n ?","option_a":"O(1)","option_b":"O(n)","option_c":"O(√n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"c","explication":"L'algorithme naïf teste les diviseurs jusqu'à √n, ce qui donne une complexité de O(√n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(n)\", \"c\": \"O(√n)\", \"d\": \"O(n²)\"}}","_debug_options_count":4},{"id":64849,"question":"Le nombre 1 est-il considéré comme un nombre premier ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Par définition, un nombre premier doit avoir exactement deux diviseurs distincts. Le nombre 1 n'en a qu'un seul.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":64850,"question":"Quel algorithme est utilisé pour générer tous les nombres premiers inférieurs à un nombre donné n ?","option_a":"Algorithme de Dijkstra","option_b":"Crible d'Ératosthène","option_c":"Tri à bulles","option_d":"Algorithme de Prim","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le crible d'Ératosthène est un algorithme efficace pour générer tous les nombres premiers inférieurs à n.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Algorithme de Dijkstra\", \"b\": \"Crible d'Ératosthène\", \"c\": \"Tri","_debug_options_count":4},{"id":64851,"question":"Peut-on affirmer que tous les nombres impairs sont premiers ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Les nombres impairs comme 9, 15 ou 21 ne sont pas premiers car ils ont des diviseurs autres que 1 et eux-mêmes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":64852,"question":"Quelle est la sortie du code Python suivant : \u003Ccode\u003Edef est_premier(n): return n \u003E 1 and all(n % i != 0 for i in range(2, int(n**0.5)+1))\u003C\/code\u003E","option_a":"True pour tout n","option_b":"True si n est premier","option_c":"True si n est pair","option_d":"True si n est impair","option_e":"","option_f":"","bonne_reponse":"b","explication":"Cette fonction retourne True si et seulement si n est un nombre premier.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"True pour tout n\", \"b\": \"True si n est premier\", \"c\": \"True si n ","_debug_options_count":4},{"id":64853,"question":"Le nombre 2 est-il le seul nombre premier pair ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"2 est effectivement le seul nombre premier pair, car tous les autres nombres pairs sont divisibles par 2.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":64854,"question":"Quel est l'objectif principal de l'optimisation d'un algorithme de vérification de primalité ?","option_a":"Réduire la taille du code","option_b":"Améliorer la lisibilité","option_c":"Diminuer le temps d'exécution","option_d":"Augmenter la complexité","option_e":"","option_f":"","bonne_reponse":"c","explication":"L'optimisation vise à réduire le temps d'exécution, notamment en limitant le nombre de tests nécessaires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Réduire la taille du code\", \"b\": \"Améliorer la lisibilité\", \"c","_debug_options_count":4},{"id":64855,"question":"Peut-on utiliser les nombres premiers pour sécuriser des communications en ligne ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Les nombres premiers sont à la base de nombreux algorithmes de cryptographie (ex : RSA), utilisés pour sécuriser les communications.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4}]