code. compile. run. debug. share.
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n);
int main()
{
int n;
printf("Enter n: ");
scanf("%d", &n);
if(isPrime(n))
printf("%d is a Prime Number", n);
else
printf("%d is not a Prime Number", n);
return 0;
}
bool isPrime(int n) {
if(n == 1) return false;
if(n == 2 || n == 3) return true;
if(n % 2 == 0 || n % 3 == 0) return false;
for(int i = 5 ; i*i <= n; i = i + 6){
if(n % i == 0 && n % (i+2) == 0) return false;
return true;
}
}
Compiling Program...
Standard Input:
Interactive Console
Text
Program is not being debugged. Click "Debug" button to start program in debug mode.
| # | Function | File:Line |
|---|
| Variable | Value |
|---|
| Register | Value |
|---|
| Expression | Value |
|---|
| # | Description |
|---|