Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <math.h>
- int Nto(int n){
- int i;
- if(n==1||n==0)
- return 0;
- for(i=2;i<=sqrt(n);i++)
- if(n%i==0)
- return 0;
- return 1;
- }
- int giam(int n){ //xet so giam
- int a;
- while (n!=0)
- {
- a=n%10;
- n/=10;
- if(a>=(n%10))
- return 0;
- if(n<=9)
- break;
- }
- return 1;
- }
- int tang(int n){ //xet so tang
- int a;
- while (n!=0)
- {
- a=n%10;
- n/=10;
- if(a<=(n%10))
- return 0;
- if(n<=9)
- break;
- }
- return 1;
- }
- int main()
- {
- int n;
- int i;
- int dem=0;
- scanf("%d",&n);
- for(i=pow(10,n-1);i<pow(10,n);i++)
- if(Nto(i)&&(tang(i)||giam(i)))
- dem++;
- printf("%d",dem);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement