From 02dc230134d68a5e506eef4f0143d81802d9a226 Mon Sep 17 00:00:00 2001 From: Mohd Musaiyab <106825955+MohdMusaiyab@users.noreply.github.com> Date: Tue, 6 Jun 2023 23:07:10 +0530 Subject: [PATCH] Create Prime Number --- Prime Number | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 Prime Number diff --git a/Prime Number b/Prime Number new file mode 100644 index 0000000..c350e45 --- /dev/null +++ b/Prime Number @@ -0,0 +1,17 @@ +class Solution{ +public: + int isPrime(int N){ + // code here + int cnt = 0; + for(int i=1;i*i<=N;++i){ + if(N%i == 0){ + cnt++; + if((N/i) != i) cnt++; + } + } + + if(cnt == 2) return 1; + + return 0; + } +};