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