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