Bài tập tổng hợp về số nguyên tố

[hahai96 (sonhai)]

Viết chương trình liệt kê các số nguyên có 7 chữ số thoả mãn:
a) Là số nguyên tố.
b) Tổng các chữ số của số đó là một số nguyên tố.
c) Các chữ số từ trái qua phải tạo thành dãy không giảm.

Anh chị giúp em tìm lỗi sai với!!!em cảm ơn!

#include<conio.h>
#include<stdio.h>
#include<math.h>
#include<string.h>
int kiemtrasonguyento(int n);
int tonglasonguyento(int n);
int daykhonggiam(int n);
int main()
{
    int i;
    for( i = 1000000 ; i<=9999999;i++)
    {
    
        if ( kiemtrasonguyento(i)==1 && tonglasonguyento(i)==1)
        {
            tonglasonguyento(i);
            printf("%d\t",i);
        }
    }
    return 0;
}
int kiemtrasonguyento(int n)
{
    if(n==0 || n==1 ) return false;
    if(n==2 || n==3 ) return 1;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n % i == 0) return false;
        else return 1;
    }
    
}
int tonglasonguyento(int n)
{
	int tong,i;//
	tong=n/1000000;//
	for(i=6;i>=0;i--)//
	{
	tong=tong + ((n % (int)pow(10,i) )  /   pow(10,i));
	}	//
kiemtrasonguyento(tong);

}
int daykhonggiam(int n)
{
	int i;
    for(i=0;i<=6;i++)
    {
    	if( (((n%(int)pow(10,i))/pow(10,i)) < ((n%(int)pow(10,i+1))/(int)pow(10,i+1))) && (((n%(int)pow(10,6))/pow(10,6)) < n/pow(10,6)))
    	return 1;
    	else return false;
    	
    }
}

[htwap (lu___va_sa__)]

Thứ nhất bạn cần xem lại về kiểu dữ liệu…
Ở đây nên để kiểu long.
Thứ 2 là trong hàm kiemtrasonguyento, nếu n % i == 0 thì return 0, rồi ra ngoài vòng lặp mới return 1. Nếu để return 1 như thế thì mọi số lẻ sẽ là số nguyên tố.
còn 2 hàm kia mình thấy hơi loằng ngoằng. mình sửa lại như sau:

int tonglasonguyento(long n)
{
    long tong = 0;
    while(n>0){
        tong = tong + n%10;
        n = n/10;
    }
    return kiemtrasonguyento(tong);
}
int daykhonggiam(long n)
{
    int i = 9;
    while(n>0){
        if((n % 10) > i) return 0;
        i = n % 10;
        n = n/10;
    }
    return 1;
}

[hoangtrung1999 (Nguyễn Hoàng Trung)]

anh giải thích giùm em hàm daykhonggiam với

[JuniorK (Khôi Trần)]

Để kiểm tra tổng là ngt trước kt nguyên tố nhá