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