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