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