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

Delete primes.c

Browse Source
This commit is contained in:
Christian Bender 2017-12-23 14:22:00 +01:00 committed by GitHub
parent 309b0928cc
commit 7ee0678881
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 0 additions and 46 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

46
primes.c
View File

@ -1,46 +0,0 @@
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
void primes(bool * primeList, int len) {
int i, j;
// Initiallize the list
for (i = 0; i < len; i++) {
primeList[i] = true;
}
primeList[0] = false; // 0 is not prime
primeList[1] = false; // 1 is not prime
for (i = 0; i < len; i++) {
if (primeList[i] == true) {
for (j = i*i; j < len; j = j+i) {
primeList[j] = false;
}
}
}
}
int main(void) {
int size, i;
bool * list;
// Ask for the largest value to check primeness
printf("Maximum value: ");
scanf("%d", &size);
// Allocate list to act as prime mask
list = malloc(sizeof(bool) * size);
// Populate list
primes(list, size);
// Print prime numbers
for (i = 0; i < size; i++) {
if (list[i] == true) {
printf("%d\n", i);
}
}
return 0;
}