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