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