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