Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // Math stuff.cpp : Defines the entry point for the console application.
- //
- #include "stdafx.h" //Include this only with visual studio!
- #include <stdlib.h>
- #include <Windows.h>
- int globalarray[1024] = { 2, 3, 5, 7, 11, 13 };
- int primalitycheck(int number){
- int i = 0,temp;
- do
- {
- if (!globalarray[i] || number ==globalarray[i]) return 1; //isprime
- temp = number%globalarray[i];
- i++;
- } while (temp != 0);
- return 0; //notprime
- }
- void AddIfNew(int* tArray, int element, int size){
- for (int i = 0; i < size; i++){
- if ((tArray[i] != 0) && (tArray[i] != element)){
- NULL;
- }
- else{
- if (element!=1) tArray[i] = element;
- break;
- }
- }
- }
- int _tmain(int argc, _TCHAR* argv[])
- {
- LARGE_INTEGER t, b, f;
- int multiplier = 1000;
- QueryPerformanceCounter(&t);
- QueryPerformanceFrequency(&f);
- AddIfNew(globalarray, 17, 1024);
- for (int i = 1; i < 1000000; i= i +2){
- if (primalitycheck(i)){
- AddIfNew(globalarray, i, 1024);
- printf("%d\n", i);
- }
- }
- QueryPerformanceCounter(&b);
- double took = (double)(b.QuadPart - t.QuadPart);
- printf("\ntook: %.0Lf milliseconds\n",took/f.QuadPart*multiplier );
- system("PAUSE>NUL");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement