Phân tích thừa số nguyên tố

[kennedy]

Em mới học C. Chỉ mới học đến hàm và các lệnh cấu trúc. Có bài tập viết chương trình phân tích thừa số nguyên tố. Đoạn code của em thế này:

#include <stdio.h>
#include <conio.h>
#include <math.h>

void main ()
{
	int i,n,d;
	clrscr();
	printf ("Nhap so can phan tich:"); scanf ("%d",&n);
	printf ("%d = ",n);
	d=n;
	if (n==0 || n==1)
		printf ("%d",n);
	for (i=2;i<=sqrt(d);i++)
		{
			while (n%i==0)
			{
				printf ("%d*",i);
				n=n/i;
			}
		}
	if (n==1)
	{
		getch(); return;
	}
	if (i>(sqrt(d)-1)) printf ("%d",n);
	getch ();
}

em chạy chương trình kết quả rất chính xác nhưng cách trình bày thì chưa đúng. Ví dụ: 4=2*2*; 9=3*3* . Em định dùng lệnh printf ("\b") để loại bỏ dấu * cuối nhưng ko có tác dụng. Mong mọi người sửa giùm em đoạn code này. Em xin cám ơn nhiều!

[zkday2686]

bạn thử đoạn code này xem sao:

void main ()
{
    int i,n,d;
    clrscr();
    printf ("Nhap so can phan tich:"); scanf ("%d",&n);
    printf ("%d = ",n);
    d=n;
    if (n==0 || n==1){
        printf ("%d",n);
                return;
         {

        printf(" 1 ");
    for (i=2;i<=sqrt(d);i++)
        {
            while (n%i==0)
            {
                printf ("* %d",i);
                n=n/i;
            }
        }
    if (n==1)
    {
        getch(); return;
    }
    if (i>(sqrt(d)-1)) printf ("%d",n);
    getch ();
} 

[QuangHoang]

if (i>(sqrt(d)-1)) printf ("%d",n);

Sửa chút thành:

if (i>(sqrt(d)-1)) printf (" * %d",n);

:d

[kennedy]

đoạn code của bạn zkday2686 bị lạc đề rồi, đề yêu cầu phân tích thừa số nguyên tố mà, đâu thể có số 1.

[QuangHoang]

Thế sửa như này nhé.

    //printf(" 1 ");
    int t=1;
    for (i=2;i<=sqrt(d);i++)
        {
            while (n%i==0)
            {
                if (t) {printf ("%d",i);t=0;}
                else printf ("* %d",i);
                n=n/i;
            }
        }

[6220119]

#include <stdio.h>
#include <conio.h>
#include <math.h>

void main ()
{
	int i,n,d;
	clrscr();
	printf ("Nhap so can phan tich:"); scanf ("%d",&n);
	printf ("%d = ",n);
	d=n;
	if (n==0 || n==1)
		printf ("%d",n);

	for (i=2;i<=sqrt(d);i++)
		{
			while (n%i==0)
			{
				printf ("%d*",i);
				n=n/i;
			}
		}

	if (n==1)
	{
		gotoxy(wherex()-1,wherey());
    		putch(' ');
		getch(); return;
	}

	if (i > (sqrt(d)-1)) printf ("%d",n);
	getch ();
}

[thangit]

// chuong trinh phan tich thua so nguyen to
# include<stdio.h>
# include<math.h>
int ngto(int n)
{
if (n<2)
return 0;
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
else
return 1;

}

void in(int A[],int n,int *j)
{ *j=0;
for (int i=2;i<=n;i++)
if(ngto(i))
{ A[*j]=i;
(*j)++;
}
}
void check(int A[],int m,int n,int B[],int *j)
{ *j=0;
for(int i=0;i<m;i++)
while(n%A[i]==0)
{ B[*j]=A[i];
n=n/A[i];
(*j)++;
}
}
void main()
{ int A[100],B[100],n,m,k;
printf("\n Nhap n:");
scanf("%d",&n);
in(A,n,&m);
check(A,m,n,B,&k);
for (int i=0;i<k;i++ )
printf("%d* ",B[i]);
}
/* Thuat toan: liet ke cac so nguyen to tu 2 den n và luu vao 1 mang .Duyet mang do tu dau den cuoi .
Kiem tra xem neu n chia het cho so nguyen to nao thì luu vao 1 mang khac và gan gia tri cua n=n/A[i]
sau do tiep tuc kiem tra xem n co chia het cho A[i] neu ko thi thoat khoi vong lap . và chuyen sang
kiem tra phan tu tiep theo cua mang
*/

Đây là bài tớ làm sử dụng mảng . Ko biết có dễ hiểu ko

[kennedy]

mình đã thử đoạn code của bạn 6220119, ok lắm! code của bạn QuangHoang thì mình chưa thử nhưng cũng thanks bạn nhé! Còn code của bạn thangit thì dùng mảng nhưng mảng mình chưa học tới nên ko áp dụng đc. thanks all!

[zkday2686]

đoạn code của bạn zkday2686 bị lạc đề rồi, đề yêu cầu phân tích thừa số nguyên tố mà, đâu thể có số 1.

vì trong định nghĩa của mình số 1 là số nguyên tố nên mình làm vậy thôi. chứ chưa nghe ai nói khi phân tích ra thừa số nguyên tố mà lại cấm tiệt không có số 1 cả:
mình nhớ hồi học lớp 6(lâu lắc) thì dùng phép chia khi nào 2 bên cùng là 1 thì thôi mà.
vd: 6 = 2*3*1;

nên giờ cứ thế mà code.


chúc bạn thành công.

[developer]

vì trong định nghĩa của mình số 1 là số nguyên tố nên mình làm vậy thôi. chứ chưa nghe ai nói khi phân tích ra thừa số nguyên tố mà lại cấm tiệt không có số 1 cả:
mình nhớ hồi học lớp 6(lâu lắc) thì dùng phép chia khi nào 2 bên cùng là 1 thì thôi mà.
vd: 6 = 2*3*1;

nên giờ cứ thế mà code.


chúc bạn thành công.

Đã đành trong định nghĩa của cậu 1 là số nguyên tố, nhưng định nghĩa đó sai, cũng nên sửa chứ. . Có sách nào bảo thế đâu