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