Midterm Question 4

Question

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式 輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

 

Example input 2

10 20

Example output 2

11 13 17 19

 

Answer 1

Hidden content!
#include<stdio.h>
int a,b,i,j,k=0,p=0;
int main()
{
*  * *  * * ***** *****  ***  
*** * * * * * *** ** * * *
//if   **  *  *   *   ****  *   *****  *  *  ");}
for(i=a+1;i<b;i++)
{
**********  ****  **  * *   * ***** * *  ** * ** 





//i=7;
 *  *** * * *** *  ****** **** *******  
* ***       ***   **   *   *****
if(i%j==0){k=0;break;}

k=k+1;


 *  *** ** *** **    ** *   ****   * *   *    * * **   * * *  * *
* *  ********** *    *** * *    *

if(k==(i-2)){

* * *  * *   **  *     **   * ******    * **  **** ** * * * **** ***
***    ** *      * * *   * *** *       ** *    ** ****  ** **  **  * * **     **   ** * * **   * * ******* **** 
 ** ***** ** ***   *** *     * *  **  *   ** **** ***   **** **    * * ***  *  * ** **  **  *  
 *****   * * *  * *  * * ***     ***   *      *  *  *   ** * ** *  * *** **** *   ** *    *  ***    %d",i);}

    **** **   * ****  *******  *  *** *  ****** *   *** *** *  *   * *  *  * **** *

}
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (){
int n,m;
*  *    * n number");
     * * *  *  *  m number");
*  ** *      * **   * * ****   ** ****  **
* * **  *********   
*     *  *  *  *   * **  *   ********** *    
** **  ** * **  **** * *       **   * * ** *        *  * * * * * **   * ***
 ***   *  ** *  ***  * * *  **** **    *** * *******
  ** ** * * * *    ****  ** * *
  ***  *  * **** * ****  *   ***  * * ****  *** * *
}


return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i=1,count=0,space=0;
    scanf("%d %d", &a, &b);
    for(a=a+1;a<b;a++) {
*****     * *   * * **     ****** *    ** ******  *  **  ***** *      {
  *    **  **** * ****   **   * **  *** ** ** * *****      **  *       *      *****   *  {
* **  *   * * **  * ** *   *** **  * **   **** * * ***  *  ******  *  *    *    **  * ** ***     ** **  **  *  *       
*    ****** ****** *  **   *  * ** *  ** ** *     *******  *  **   **      **  * *   *
* *** *   *   ** ***  * *  * *** *      * * ***  ** * *    *   *  *****  * * **
**  **** * ******    *  *   * * * *    ***  * * ****  * 
 **** * ****  * * * ** **  **  *      ***   * * *** **** **** * {
 ** *  * ****  *   ** * * **  ** * ** **** * ***  *** ***   * ***   **  *  * * *** *** ***   * {
*       * * * *  * *   * ****** *  *  *** *  ** * **  **   *** ** ** * ***     *  *** * *  ******* ** *** ****   **    ** ");
** **********   ***** * *  * ** * * ** ***  **  **  * *****  *  *    ** * * 
* ****     **    ** * **  * *** * * *  **** * *  * *  *****   *  ***  *  *    *        **  **  a);
**  *  *** **     *** * * * *** *  ** *  ** *** **        *  * * *****  * ** * *  *  **
 ** *  * *      **    *    ** * *** ** * *  * *** * 
**    * * * *  *    * ***   ***** ***    **   * **      
**  * ** *  **    * **  ******    ***   ** ***   **  *  *  ** 
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>
#include<stdlib.h>
int main (void)
{
*  *  *  *    * *  ******* ** n,m,i,cpt,c;
  *    ***       *** * ** *  ** *  *    * **  **  *  *
 **** *  *   * * *** *  ***** 
    do
    {
***** *   *  * ** ******** *     * *  **   *   *   ***  * ** **  * *   *  *   *     **     * *
*   *   * ***** * ***   ** **** *  *   ***
    * * *  **      * ** ** (i=n+1;i<=m-1;i++)
    {
       *** **    * **  * ** ****** *   ***     *   **  (cpt=2;cpt<=i;cpt++)
*      * ** * *  **       *   * *    ***  *  * * ****  * *
**     * * ***  *********  *    **  * ***   *   ***    **    * * **    ** (i%cpt==0)
*   * *    *  ** ***      **  * *   * * * *    * **  *  * *  * ** ***  ** *
******* * ******* *** * * *     *   * *   * ************* **  ****     *  ****** * * **   *** *  *   * * * ****  **
 ******* *  *** ***     ***  ** * * **** **   ** * * *  ** * *     *  *    *** ** * **
**  * *** ****     *   *  *** **       **    * ** * 
  **  *  *    **     ** * ****  *** * *  * ** * ** * * *    (c==1)
***** *     *     *** ** **** *** *  *    *   ****    
** * * * *   **    **      *  *** *******  * *****  * **     **  *  ***   *** *    *****  *  ",i);
*  * *   **   * * **  * ** *** *** *     **  *  *  * 
 **   ** * **  *   **  *****  ****     * **  ** *  *   *  ***
    }
*******  **  *  * *  **   * *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include  ** * *  **   **  **
int main(void)
{
** ** * ***  *  *   ** ** **** * num,j;
*    *   * * ** *  * *  *** *****   * * 

*   **   * ** ** **** * *    * **        **** **** *****  j++)
 **** *      ***       **  ***  *****  ****** **   * *****   *   *** 
  **        * *** ** ** *  *  *  *  *** *  * * * * * **   ***   * *** *    * ***


   **  **     ** *   {
  *** *    ***   *      *  ** * *  *   ** *   ** **   **  **  ***  **  **** ***   ****  *  **** *   *    ** 
* ** **    ***    ****    **  }
**  **** *    ***      *  ***    *  *   ******** * *   ***    ** ******* * *    ** *** ***** **

  *          {
** * *  *   *  *  *  ****   *  **    **  * ****  * * * **     *  * ****   * *  *  **** *****   ** *  *****
 * *    *   * **    ** * * **  *   *     *  ** * *     *
** * *    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include   *** * ***  ** 
int main(void)
{
  *       **       * *    * ** * num,j;
*   * * **     **  ** **     *   ** **   **  

*  ** ***   ** *   ***   ** *  * ** ** *     *  *  *  *   *      j++)
      *    ** ***  * *  * ****  **      *       * ** ** **  *  *** * ****    * 
*****         *   ** * *  * **    *  *    ***  *  *  ***** * **  * * *  


 ** * *      *   *   {
* **          * * ** * *   * **      **     ****** *  *  **  ** *   *  * ****** **  * ** * **  **      *  **  *   *  * ***  
*  ***  * *****   * * ***   * *  }
 ***    * * *      *  * *  * *  * ******   *       *** ******** ***  *     ***** *  ** * *****

 * *           {
*  *   ****      ****    * **     ***  *      *    ***** * *   ** **   *  ** *  * *   *  ***  * **    
*****     **  ***   * **** ***   ** * * * * **    **
*** **    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
  *  **  **  *   * *  **** *** u;
*          * **   **     * ** result=1;
* **  ** *   *     **   ****  *  * *
 *** ***  *****   ***    ***   *   * **  *       ** *** * **  **  **     = 0;}

* **** ****  *** **** * *  
      *      * * * ** *   *   **   result;
}
int NextPrime(int a, int limit){

  * **  ***   *     *   ***
* ** *** *  ****  * **  **    ** u;
  *    *  **  ***  *   * **   ***   e;
** ***  **   *   ***  *    ** *  result=1;

 *   *   * ***   *   ******   ** *    
  **** *     *******   **  *  *    * * * ********** **  *    * *  || a==1 || a>limit){result = 0;}
 ***** ** * * *** *   ** 

* *     **   ***** * *   * * *   result;
}


int main(){
 **   ** **** ***    **    **   ** *** ***  %d",&n,&m);

  **    *** ** *          *   
*     ** *  *** **  *     **  *

   ***     *** *   *     *  (i=n;i<=m;i++){

****** **  **  **** ** *****    *  *  * * *  **** **  *  && i>1){
  *****  ** ** * *******  ****      * * **  *** **   **     * *   *    ****     **   **  ** ** * **  
 *    * *   * *  * *   *  **  * ** ** **  **    * ** **** ** ***  *******    ***  * * 
****       ****** *  * ***  * *  *   ******  * **  * **  * **
 * ***   *  *   *   ***  *  *     * * * *** *** *    *   * ******  *** && PrintedPrime==1){
*** *   *  ** *  * ***   *         ** *  ****** *  ** **  ** * * * * **  *  ***    * *  ");
  ***  *  * * *   ** ** ** * *  * *****    *  ** ** ***  **  *    ** ** * * ** *    ***
 *    ** ** *    ** ********  *  *  *   ** *  **    *
  * ***      ****  *   * *


***   *      *   **     * *** **** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

* *** *    ******  ***   **   *** *

for(i=n+1;i<m;i++){

      *    **  *   ***    * * * ***    
*    **     *  * * *** *  ** *  **  * **
    *    ** **         *   *  *   



 ** * *  ***  *  *******  * 
***   * * * ***   *   




 **** * * **  *** *    * **      *  ** 
* ****        *  ****** **   ** *   * * ***   ****   * **    *     ****
 *   * ** ** ***   ** **  
*  *** ** ** * ** ******    *****  *** *   * * **   * *    **  *  *  **** ** *
 ********* ** *  * * ** * * *




*  ** *****     ****** ***    ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

*****  * * ** ** * **  ***  *   * 

for(i=n+1;i<m;i++){

  * * * *     **   ** ****       *
** *** ** *** *     *  * * * ** ********  
  * *** *****    * **  * *  * *** 



 ** *    ****** *
****     *****  




** *** * ** * ***    *  *  *** 
**  *** **  *    ** ** ***  *** **  * ** *  * **   **** ** *  * ** ** *  **** * *
* * * *** *   *  **   *** ***** * 
* ***** *  *****  * * *** ** *** * *** ****  ******* * *** * **  **   *  * 
**** *** ***  ***      *




 ****** * **    *  *****    *      0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
***********         ** **      u;
  *** **  *  *** ** ***    * result=1;
  *** * **  *  *** *******  ** **  * *  ** * 
*  ****  *   ******  *  *    *  ***   **** * ** ** *     *****    = 0;}

 * **  * * *   ** *   * ** *
***  **  ***   * *   *   **  result;
}
int NextPrime(int a, int limit){

*    **** **********  **   * * *
* * *  ** *** ** *****      *  u;
*  * *  **** **  ** * ********  e;
***  * ******* *  ** **   result=1;

  **   ***   **   ******  *****   **    *** 
* ** ** *  ********    * **   *** * **       *   *   *  **  || a==1 || a>limit){result = 0;}
 *   **     ***   ** *  *** 

**   ***  *  ****** * ** ** result;
}


int main(){
**** *   **  ****   *** ****  ****    %d",&n,&m);

*   *  ** *   *******   *  * ***
*  **  ** *** * *      ** *      ** 

 **   ***    * * ** **** ** (i=n;i<=m;i++){

*  *** * *   * *   **** *      * **  **  * *  ** ****  * ** *** * * ** * && i>1){
 * ** ** * *****   * *** * **  *** * **  ** ****   * *** **  *  * **    *  *    * ***  ****** *  * *** ** 
 *   ** ** *** *           ** * *** *      *      *** **  ***  *** *  * **  *  *  * *   *
* * *     *** **  *  ** * *  *    *** **  ******* ***
***   * *    *** *    * * ** ** **  * *  *    *  ***** *  ****  && PrintedPrime==1){
   *  *  * * *   * **   ***      **  ****     ****** * **  *** *  ***** * *****     *  
   **  *   **** * *   * * ** * ***   ***       ****  ** ** *** * *    * *    **  *** *  ******* 
    * ** *  *  **  * **   * ** * *  *  *** *** **   
 *** * *     **   *** ** 


  ** *    **   ******      *  ** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output