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