判断101-200之间有多少个素数,并输出所有素数

2024-11-27 02:38:40
推荐回答(2个)
回答1:

首先明白什么是素数,只能被1和本身整除的数,用循环遍历101-200之间的数,然后用101~200间的书整出2到该数前面一个数,比如是113,我们113整除2~112之间的数,只要这里的数整出都不等于0,则可以判断这个数是素数;

C++:

#include   
  
int main()  
{  
    int i,j;  
    int count=0;  
      
    for (i=101; i<=200; i++)   
    {  
        for (j=2; j        {  
//            如果j能被i整出在跳出循环  
            if (i%j==0)   
                break;  
        }  
//        判断循环是否提前跳出,如果j        if (j>=i)   
        {  
            count++;  
            printf("%d ",i);  
//            换行,用count计数,每五个数换行  
            if (count % 5 == 0)   
            printf("\n");  
  
        }  
  
    }      
    return 0;  
}




另一种是用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数


#include   
#include   
  
int main()  
{  
    int i,j,k,leap=1;  
    int count=0;  
      
    for (i=101; i<=200; i++)   
    {  
        k=sqrt(i+1);  
        for (j=2; j<=k; j++)   
        {  
  
            if (i%j==0)   
            {  
                leap=0;  
                break;  
            }  
        }  
          
        if (leap)   
        {  
            count++;  
            printf("%d ",i);  
            if (count % 5 == 0)   
            printf("\n");  
        }  
          
        leap=1;  
    }      
    return 0;  
}

回答2:

public class Su {

 public static void main(String[] args) {

  int su = 0;

  int count = 0;

  for (int i = 101; i < 201; i += 2) {

   if (isSu(i)) {

    su = i;

    System.out.println(su);

    count++;    

   }

  }

  System.out.println(count++);

 }

 public static boolean isSu(int i){

  for (int j = 2; j <= i / 2; j++) {

   if (i % j == 0) {

    return false;

   }

  }

  return true;

  

 }

}