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 (http://code.club/)