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