generateur fait

2025-03-20 17:05:50 +01:00 · 2025-03-20 17:05:50 +01:00 · bb48e4c3de
commit bb48e4c3de
parent 824aecf3e9
2 changed files with 12 additions and 3 deletions
--- a/td_tp/tp3/src/df.c
+++ b/td_tp/tp3/src/df.c
@ -21,9 +21,18 @@ uint64 generateur(uint64 p)
 	uint64 g=2;
 	uint64 r=1;

-	while(r==1){
-		expm(g,(p-1)/2,p)
-		g++;
+	while(r){
+		if(expm(g,2,p) == 1){
+			g++;
+			continue;
+		}
+		if(expm(g,(p-1)/2,p) == 1){
+			g++;
+			continue;
+		}else{
+			return g;
+		}
+
 	}
 }

--- a/td_tp/tp3/src/test_df
+++ b/td_tp/tp3/src/test_df