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