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