怎麼辨別質數

怎麼辨別質數


質數(prime number)又稱素數,有無限個.一個大於1的自然數,除了1和它本身外,不能被其他自然數整除(除0以外)的數稱之為素數(質數);否則稱為合數.根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可…



如何判定質數


只能被1和自身整除的數即質數



判斷素數
輸入一個正整數n,再輸入n個正整數,判斷它們是否為素數.
我只會一個的,不知道怎麼再在這個裡面迴圈.
求教:
#include
#include
int main(void)
{
int i,m;
printf(“enter a number:”);
scanf(“%d”,&m);
for(i=2;im/2)
printf(“%d is a prime number!/n”,m);
else
printf(“no!/n”);
system(“pause”);
return 0;
}
可以的話再看下這個題:
輸出101 200之間的所有素數,每行輸出8個.素數就是只能被1和它本身整除的正整數,1不是素數,2是素數.
是不是用lower和upper來弄呢?如果是的話,怎麼加進去啊


#include
int main()
{
int n,a[20],i,j;
printf(“輸入需要判斷的個數:\n”);
scanf(“%d”,&n);
printf(“輸入這些數:\n”);
for(i=0;i