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