Viết chương trình chính nhập một số nguyên n(3<n<100),hiện ra màn hình các số nguyên tố từ 3 đến n

e đã viết đc hàm kieemrtra 1 số có phải là số nguyên tố hay k rồi:
int i,n;
unsigned char snt=3;
printf("N=");
scanf("%d",&n);
for(i=4;i<n;i++)
if(n%i==0)
{
snt=0;
break;
}
bây giờ ,đề bài yêu cầu "viết chương trình chính nhập một số nguyên n(3<n<100),hiện ra màn hình các số nguyên tố từ 3 đến n" thì lại bó tay luôn.
 
  • Chủ đề
    so nguyen to
  • taplamhacker

    ♥ Thanh Trâm ♥
    Reply: giúp e cái số nguyên tố vs ạ

    Bạn tham khảo
    [AH]
    Mã:
    // hàm kiem tra snt
    bool snt(int n)
    {
    	if(n == 2 ||n == 3)
    		return true;
    	if(n < 2 )
    		return false;
    	if(n % 2 == 0 || n % 3 ==0)
    		return false;
    	for(int i = 5 ; i < sqrt(n) ; i	+=2 )
    		if(n %i ==0)
    			return false;
    	return true;		
    }
    // main
    int main()
    {
    	int n =100;
    	for(int i = 1; i <= 100 ; i ++)
    		if(snt(i) == true)
    			printf("%d ",i);	
    }
    [/AH]
     

    VSupport

    Ngây thơ trong tối
    Reply: giúp e cái số nguyên tố vs ạ

    Bạn tham khảo
    [AH]
    Mã:
    // hàm kiem tra snt
    bool snt(int n)
    {
        if(n == 2 ||n == 3)
            return true;
        if(n < 2 )
            return false;
        if(n % 2 == 0 || n % 3 ==0)
            return false;
        for(int i = 5 ; i < sqrt(n) ; i    +=2 )
            if(n %i ==0)
                return false;
        return true;        
    }
    // main
    int main()
    {
        int n =100;
        for(int i = 1; i <= 100 ; i ++)
            if(snt(i) == true)
                printf("%d ",i);    
    }
    [/AH]
    Trong main em phải scanf biến n bất kỳ trong khoảng từ 3 --> 100 mới đúng yêu cầu bài toán chứ :gach:
     

    taplamhacker

    ♥ Thanh Trâm ♥
    Reply: giúp e cái số nguyên tố vs ạ

    Trong main em phải scanf biến n bất kỳ trong khoảng từ 3 --> 100 mới đúng yêu cầu bài toán chứ :gach:
    :cll: nhập đại cho lẹ á a @@ mấy cái này để bạn ấy tự sửa dc mà
     
    Top