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