Tìm các số nguyên tố và in ra các số nguyên tố theo thứ tự từ 1 đến n.

[sacraza]

Ví dụ nếu nhập n=4 thì các số in ra là 1 2 3 5. n=6 thì in ra 1 2 3 5 7 11.
Đây là đoạn code của mình các bạn chỉ giùm sai chỗ nào ?

#include <stdio.h>
int main()
{
	int n,i,j,b=0,c=0;
	int a[100];
	printf("Enter positive integer number: ");
	scanf("%d",&n);
	while (n<=0)
	{
		printf("Enter positive integer number: ");
		scanf("%d",&n);
	}
	for ( i=2;i<=10000;i++ )
	{	
		for ( j=1;j<=i;j++ )
		{
			if ( i%j==0 )
				b=b+1;
		}
		if ( b==2 )
		{
			c=c+1;
			a[c]=i;
		}
	}
	for ( i=1;i<=n;i++ )
		printf ( "no.%d: %d\n",i,a[i] );
	return 0;
}

[xuyenit55]

tặng bạn nè !

#include <stdio.h>#include<conio.h>#include<cmath>// ham kiem tra so nguyen to int is_prime( int n){           if ( n < 2 ) return 0; // cac so nho hon 2 thi ko phai la so nguyen to nen return 0;      if ( n == 2 ) return 1;      int t = (int)sqrt(n); // chi can cho chay den can bac 2 cua so do ma thoi            for ( int i = 2 ; i <=t ; i++) // kiem tra xem co phai la so nguyen to khong       {              if ( n % i == 0)             return 0;    }    return 1;}            int main(){    int n,i= 1 , dem = 0;    printf("Enter positive integer number: ");    scanf("%d",&n);    while (n<=0)    {        printf("Enter positive integer number: ");        scanf("%d",&n);    }    // in ra cac so nguyen to     printf( " 1 , " );    while(dem < n-1)    {                if ( is_prime(i))        { // kiem tra xem no co la so nguyen to hay ko , neu la phai thi thi in ra                  printf ( " %d  ," , i);          dem++; // tang so  lan dem la 1 ;                  }       i++;     }    getch();    return 0;}

[stupid_genius]

của bạn đây:

#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
void xuat(int* a,int n);
int check(int n);
int main()
{
	int n;
	printf("\n nhap n:");
	scanf("%d",&n);
	int* a=(int*)malloc(n*sizeof(int));
	int t=0;
	int i=0;
	while(t<n)
	{
		if(check(i)==1)
			a[t++]=i;
		i++;
	}
	xuat(a,t);
	free(a);
	getch();
	return 0;
}
int check(int n)
{
	int ok=1;
	if(n<2)
		ok=0;
	if(n==2)
		ok=1;
	if(n>2)
	{
		for(int k=2;k<n;k++)
		{
			ok=1;
			if(n%k==0)
			{
				ok=0;
				break;
			}
		}
	}
	return ok;
}
void xuat(int* a,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%6d",a[i]);
	}
}

[azurelonely]

#include <stdio.h> short int NT(unsigned int n,unsigned int k=2){   return (n%k && n>k)?NT(n,k+1):n==k;} int main(void){   unsigned int n;   printf("So can kiem tra : ");   scanf("%u%*c",&n);   for (unsigned int i=2;i<=n;i++)       printf("\n%u %s so nguyen to",n,NT(n)?"la":"khong la");    scanf("%*c");   return 0;}

Nguồn VN-EASY.COM

[sacraza]

Thanks các huynh đã giúp đỡ.

[laksjd8979343]

Ví dụ nếu nhập n=4 thì các số in ra là 1 2 3 5. n=6 thì in ra 1 2 3 5 7 11.
Đây là đoạn code của mình các bạn chỉ giùm sai chỗ nào ?

#include <stdio.h>
int main()
{
	int n,i,j,b=0,c=0;
	int a[100];
	printf("Enter positive integer number: ");
	scanf("%d",&n);
	while (n<=0)
	{
		printf("Enter positive integer number: ");
		scanf("%d",&n);
	}
	for ( i=2;i<=10000;i++ )
	{	
		for ( j=1;j<=i;j++ )
		{
			if ( i%j==0 )
				b=b+1;
		}
		if ( b==2 )
		{
			c=c+1;
			a[c]=i;
		}
	}
	for ( i=1;i<=n;i++ )
		printf ( "no.%d: %d\n",i,a[i] );
	return 0;
}

Bài này có người post cách đây mấy bữa rồi đó bạn, tìm lại sẽ có nhiều trợ giúp hơn đấy. Chúc bạn thành công,

[thanhbaton]

mọi người xem chổ này sai chổ nào mà sao xuat ra toan =0.đề là nhập 1 mảng kiểm tra xem.số nào la sô Nguyen Tố.=> cout ra.

#include<iostream.h>#include<conio.h>#include<math.h>void nhap(int A[100],int&n){  cout<<"moi nhap n";cin>>n;   for(int i=1;i<=n;i++)  {    cout<<"moi nhap phan tu thu ["<<i<<"]=";     cin>>A[i];  }}void xuat(int A[100],int&n){  for(int i=1;i<= n;i++)    cout<<"\t"<<A[i];}int KTSNT(int  n){  int i;   if(n<2) return 0 ;   else     for( i=2;i<=n/2;i++)    if(n%i==0) return 0;     return 1;} void main(){clrscr();int n,A[100];nhap(A,n);for(int i=1;i<=n;i++)if(KTSNT(A[i]==1)) cout<<A[i];xuat(A,n);cout<<"\nso nguyen to la:"<<KTSNT(n);getch();}