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