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