diff --git a/tests/suites/test_suite_pk.data b/tests/suites/test_suite_pk.data
index e27edbd..e07495a 100644
--- a/tests/suites/test_suite_pk.data
+++ b/tests/suites/test_suite_pk.data
@@ -1,5 +1,5 @@
 PK utils: RSA
-depends_on:POLARSSL_RSA_C
+depends_on:POLARSSL_RSA_C:POLARSSL_GENPRIME
 pk_utils:POLARSSL_PK_RSA:512:64:"RSA"
 
 PK utils: ECKEY
@@ -51,7 +51,7 @@
 pk_sign_verify:POLARSSL_PK_ECKEY_DH:POLARSSL_ERR_PK_TYPE_MISMATCH:POLARSSL_ERR_PK_TYPE_MISMATCH
 
 RSA sign-verify
-depends_on:POLARSSL_RSA_C:POLARSSL_PKCS1_V15
+depends_on:POLARSSL_RSA_C:POLARSSL_PKCS1_V15:POLARSSL_GENPRIME
 pk_sign_verify:POLARSSL_PK_RSA:0:0
 
 RSA encrypt test vector
diff --git a/tests/suites/test_suite_pk.function b/tests/suites/test_suite_pk.function
index e3db119..85cdb74 100644
--- a/tests/suites/test_suite_pk.function
+++ b/tests/suites/test_suite_pk.function
@@ -5,7 +5,9 @@
 
 static int pk_genkey( pk_context *pk )
 {
-#if defined(POLARSSL_RSA_C)
+    ((void) pk);
+
+#if defined(POLARSSL_RSA_C) && defined(POLARSSL_GENPRIME)
     if( pk_get_type( pk ) == POLARSSL_PK_RSA )
         return rsa_gen_key( pk_rsa( *pk ), rnd_std_rand, NULL, 512, 3 );
 #endif