Soluţii pentru problemele propuse
• Soluţii •
| Enunţul problemei
Un număr se numeşte superprim dacă el şi prefixele lui sunt prime. Să se scrie un program care citeşte de la tastatură un număr natural n şi verifică dacă este superprim. Exemplu: n=2339 este superprim deoarece el, 2339, şi prefixele lui, 233, 23, 2 sunt prime. |
#include<iostream>
using namespace std; int main() { int n,ok=1,d,y; cout<<"n=";cin>>n; y=n; while(n!=0 && ok==1) { for(d=2;d<=n/2 && ok!=0;d++) if(n % d==0) ok=0; if(ok==1) n=n/10; } if(ok==0) cout<<"Nu este superprim!"; else { while(y!=0) { cout<<y<<" "; y=y/10; } } } |
-
Problema nr. 20
-
"Pentru a putea întrebuinţa calculatorul la studiul problemelor concrete, omul e obligat să înveţe să gândească exact şi abstract."
Grigore Moisil