OpenSoure_Repos/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/TheAlgorithms/C.git synced 2023-10-11 15:56:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

fixed and improved Prime.c

Browse Source
This commit is contained in:
Christian Bender 2018-03-23 21:08:21 +01:00
parent b8cb5241a8
commit 328f13c1b2
1 changed files with 3 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
misc/Prime.c
View File

@ -1,16 +1,13 @@
#include <stdio.h>
#include <math.h>
int isPrime(int x) {
if (x == 1)
return 0;
if (x % 2 == 0)
return 0;
for (int i = 3; i < x; i++) { // May replace x with sqrt(x)
for (int i = 2; i < sqrt(x); i++) {
if (x%i == 0)
return 0;
}
return 1;
}
int main() {