Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: Đếm bao nhiêu số tự nhiên là số nguyên tố vừa là số đối xứng

  1. #1
    Ngày gia nhập
    02 2012
    Bài viết
    2

    Mặc định Đếm bao nhiêu số tự nhiên là số nguyên tố vừa là số đối xứng

    - Viết hàm đếm từ 10 --> 1 tỷ xem có bao nhiêu số tự nhiên vừa là số nguyên tố vừa là số đối xứng .Anh nào biết xin chỉ giúp...

  2. #2
    Ngày gia nhập
    02 2012
    Nơi ở
    everywhere
    Bài viết
    13

    hai cái code để kiểm tra yêu cầu đề bài
    Code:
    int SNT(int x)
    {
    	int i;
        int dem=0;
        for(i = 1 ; i <= x ; i++)
            if(x % i == 0)
    			dem++;
        if(dem>2)
    		return 0;
        return 1;
    Code:
    int doixung ( int x )
    {
            int a = x; // gán giá trị x cho a 
    	int s = 0 ; 
    	while ( x  != 0)
    	{
    		s = s*10 + x%10;
    		x = x/10;
    	}
    	if ( s == a ) 
    		return 1 ;
    	else
    		return 0;
    còn lại do cậu quyết định
    Đã được chỉnh sửa lần cuối bởi yokashi : 20-05-2012 lúc 11:33 PM. Lý do: sai code chút :D

  3. #3
    Ngày gia nhập
    02 2012
    Bài viết
    2

    2 code giải quyết vấn đề trên

    Code:
    int sodoixung(long n)  
    { 
    if (n<10) return 1;  
    if (n<100) return n%10==n/10;  
    if (n<1000) return n%10==n/100;  
    if (n<10000) return (n%10==n/1000 && n%100/10 == n%1000/100);  
    if (n<100000) return (n%10==n/10000 && n%100/10 == n%10000/1000);
    if (n<1000000) return (n%10==n/100000 && n%100/10== n%100000/10000 && n%1000/100==n%10000/1000);
    if (n<10000000) return (n%10==n/1000000 && n%100/10== n%1000000/100000 && n%1000/100==n%100000/10000);
    if (n<100000000) return (n%10==n/10000000 && n%100/10== n%10000000/1000000 && n%1000/100==n%1000000/100000 && n%10000/1000==n%100000/10000);
    if (n<1000000000) return (n%10==n/10000000 && n%100/10== n%10000000/1000000 && n%1000/100==n%1000000/100000 && n%10000/1000==n%100000/10000);
    }
    Code:
    int SNT(int n)
    {
       if(n==0 || n==1) return 0;
       int flag =1 ;
       for(int i=2;i<n;i++)
       {
          if(n%i==0)
             flag=0;
       }
       return flag;
    }


    Bây giờ chỉ việc ghép lại là xong ... Ai có cách khác xin góp ý ....
    Đã được chỉnh sửa lần cuối bởi xzerofor : 10-04-2012 lúc 07:02 PM.

  4. #4
    Ngày gia nhập
    04 2012
    Bài viết
    0

    Trích dẫn Nguyên bản được gửi bởi yokashi Xem bài viết
    Code:
    int doixung ( int x )
    {
    	int s = 0 ; 
    	while ( x  != 0)
    	{
    		s = s*10 + x%10;
    		x = x/10;
    	}
    	if ( s == x ) 
    		return 1 ;
    	else
    		return 0;
    }
    Code này ông bạn code sai rồi. giả sử 121 là số nguyên tố thì doixung(121) = 0 à?

Các đề tài tương tự

  1. Lập trình C Nhập số nguyên dương n và cho biết n có bao nhiêu chữ số
    Gửi bởi quoccuong1991cltg trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 12-02-2015, 04:30 PM
  2. Trả lời: 3
    Bài viết cuối: 04-04-2013, 06:50 PM
  3. Kiểm tra xem có bao nhiêu số nguyên tố trong dãy số nhập vào
    Gửi bởi sakurai111 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 47
    Bài viết cuối: 14-02-2013, 07:20 PM
  4. Bài tập C++ Đếm trong dãy n có bao nhiêu số nguyên tố
    Gửi bởi thangsoncp trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 13
    Bài viết cuối: 30-03-2011, 03:15 AM
  5. Bài tập đệ quy | Có bao nhiêu cách biểu diễn n thành tổng của 1 hay nhiều số tự nhiên
    Gửi bởi akmmslkye trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 07-04-2009, 08:14 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn