Jel ti ovo treba
Code:
#include<stdio.h>
#include<math.h>
int prost(int n);
int main(){
int i=1,k=1,n;
n = i*i+i+41;
while (prost(n)==1) {
n = i*i+i+41;
i++;
}
printf("Prvi broj koji nije prost od formule n^2 + n + 41 je: %d (n=%d)\n",n,i-1);
i = 1;
n = i*i-79*i+1601;
while (prost(n)==1) {
n = i*i-79*i+1601;
i++;
}
printf("Prvi broj koji nije prost od formule n^2 + -79n + 1601 je: %d (n=%d)\n",n,i-1);
i = 3;
do {
if(prost(i)==1)
if(prost(2*i-1)==0) break;
i+=2;
} while(1);
printf("Prvi broj koji nije prost od formule 2n-1 je: %d (n=%d)\n",2*i-1,i);
getch();
}
int prost(int n) {
if ((n%2==0 && n!=2) || n==1)
return 0;
int k,i,p=1;
k=sqrt(n);
for(i=3; i<=k; i+=2)
if (n % i == 0)
return 0;
return 1;
}
Inace program kao izlaz daje ovo:
Citat:
Prvi broj koji nije prost od formule n^2 + n + 41 je: 1681 (n=40)
Prvi broj koji nije prost od formule n^2 + -79n + 1601 je: 1681 (n=80)
Prvi broj koji nije prost od formule 2n-1 je: 9 (n=5)