code.club

標題: 求2到1000中的所有質數 [打印本頁]

作者: enter    時間: 2015-3-3 23:28
標題: 求2到1000中的所有質數
#include <stdio.h>

int isprime(int i);//這裡變數i不影響其它函數內的變數也叫i

int main(void)
{
int i;
  for(i=2;i<=1000;i++)
  if(isprime(i)) printf("%d ",i);
    return 0;
  }
  
  int isprime(int i)
  {
  int j;
  for(j=2;j<=i/2;j++)
      if(i%j==0) return 0;//這個程式區塊是說,一旦i%j==0就立即return 0了。如果整個for()都沒有return 0,則本函數就return 1
    return 1;
        }
   

作者: enter    時間: 2015-3-4 00:30
我自己的寫法:

#include <stdio.h>

int main(void)
{
int i,j,prime;

for(i=2;i<=1000;i++){
  prime=1; //讓prime在 j 迴圈完之後又回到1
  for(j=2;j<=(i/2);j++)
  {
   if(i%j==0) prime=0;
   }
   if(prime==1) printf("%d ",i);
   }
   return 0;
   }
作者: enter    時間: 2015-6-15 22:34
輸入一正數求它包含的最大質數


#include <stdio.h>
#include <stdlib.h>

int main(void) {
       
        int x,i,j,prime,biggest;
        do{
        printf("Please enter a positive number:\n");
        scanf("%d",&x);
}while(x<=0);

for(i=2;i<=x;i++) {
        prime = 1;
        for(j=2;j<=i/2;j++) {
                if(i%j==0) {
                        prime=0;
                break;}
        }
        if(prime==1) biggest=i;
}

printf("The biggest prime for %d is %d.\n",x,biggest);

return 0;
}





歡迎光臨 code.club (https://code.club/) Powered by Discuz! X3.2