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