Sa se afiseze toate numerele prime de 4 cifre care au inversul tot un numar prim
in pseudocod
Răspunsuri la întrebare
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define n 10000
int i ,j = 0 ,k,q,m,r,t, aux = 0 ,x,v,l;
int a[100];
int b[500];
main(){
m=1000;
i=0;
q=1;
x=1;
l=0;
printf("Numer prime cu inversul lor tot numar prim:\n\n");
while(m<n){
for(k=2; k<m/2; k++){
if(m % k == 0){
q=0;
break;
}else{
q=2;
}
}
if(q==2){
t=m;
while(t != 0){
r = t % 10;
t = t / 10;
a[j] = r;
j++;
}
for(i=0; i<j; i++){
aux+=a[i]*pow(10,j-i-1);
}
for(k=2; k<aux/2; k++){
if(aux % k == 0){
x=0;
break;
}else{
x=2;
}
}
if(q == 2 && x == 2){
v++;
}
if(q == 2 && x == 2){
printf("%d ",aux);
b[l] = aux;
l++;
}
aux = 0;
j=0;
t=0;
}
m++;
}
printf("\n");
for(i=0; i<v; i++){
for(j=0; j<v; j++){
if(b[j]>b[j+1]){
aux = b[j];
b[j] = b[j+1];
b[j+1] = aux;
}
}
}
printf("\n\nSortat:\n");
for(i=1; i<v; i++){
printf(" %d",b[i]);
}
}
Seper sa fie coroana :)