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