筛选法求素数.cpp

ACM中

#include <iostream>
#include <stdlib.h>//筛选法求素数
void sushu(void)
{
  int a[101],i,j; 
  a[1]=0;
 for(i=2; i<=100; i++)
 {
  a[i]=i;   //假设2到100都为素数
 }

 for(i=2; i<=sqrt(100); i++)
 {
  if(a[i]!=0)
  {
   for(j=i+1; j<=100; j++)
   {
    if(a[j]!=0 && a[j]%a[i]==0)
    {
     a[j]=0;
    }
    else NULL;
   }
  }
 }

 for(i=2; i<=100; i++)
 {
  if(a[i]!=0)
  {
   printf("%d是素数。\t",a[i]);
  }
 } 
}
int main(void)
{
 sushu();
 system("pause");
 return 0;
}
/*2是素数。       3是素数。       5是素数。       7是素数。       11是素数。
13是素数。      17是素数。      19是素数。      23是素数。      29是素数。
31是素数。      37是素数。      41是素数。      43是素数。      47是素数。
53是素数。      59是素数。      61是素数。      67是素数。      71是素数。
73是素数。      79是素数。      83是素数。      89是素数。      97是素数。
*/
#include <iostream>
#include <stdlib.h>//筛选法求素数
void sushu(void)
{
  int a[101],i,j; 
  a[1]=0;
 for(i=2; i<=100; i++)
 {
  a[i]=i;   //假设2到100都为素数
 }

 for(i=2; i<=sqrt(100); i++)
 {
  if(a[i]!=0)
  {
   for(j=i+1; j<=100; j++)
   {
    if(a[j]!=0 && a[j]%a[i]==0)
    {
     a[j]=0;
    }
    else NULL;
   }
  }
 }

 for(i=2; i<=100; i++)
 {
  if(a[i]!=0)
  {
   printf("%d是素数。\t",a[i]);
  }
 } 
}
int main(void)
{
 sushu();
 system("pause");
 return 0;
}
/*2是素数。       3是素数。       5是素数。       7是素数。       11是素数。
13是素数。      17是素数。      19是素数。      23是素数。      29是素数。
31是素数。      37是素数。      41是素数。      43是素数。      47是素数。
53是素数。      59是素数。      61是素数。      67是素数。      71是素数。
73是素数。      79是素数。      83是素数。      89是素数。      97是素数。
*/
#include <iostream>
#include <stdlib.h>//筛选法求素数
void sushu(void)
{
  int a[101],i,j; 
  a[1]=0;
 for(i=2; i<=100; i++)
 {
  a[i]=i;   //假设2到100都为素数
 }

 for(i=2; i<=sqrt(100); i++)
 {
  if(a[i]!=0)
  {
   for(j=i+1; j<=100; j++)
   {
    if(a[j]!=0 && a[j]%a[i]==0)
    {
     a[j]=0;
    }
    else NULL;
   }
  }
 }

 for(i=2; i<=100; i++)
 {
  if(a[i]!=0)
  {
   printf("%d是素数。\t",a[i]);
  }
 } 
}
int main(void)
{
 sushu();
 system("pause");
 return 0;
}
/*2是素数。       3是素数。       5是素数。       7是素数。       11是素数。
13是素数。      17是素数。      19是素数。      23是素数。      29是素数。
31是素数。      37是素数。      41是素数。      43是素数。      47是素数。
53是素数。      59是素数。      61是素数。      67是素数。      71是素数。
73是素数。      79是素数。      83是素数。      89是素数。      97是素数。
*/