Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
7.寫一程式找出小於100的所有正質數
0 views
Skip to first unread message
肉腳布
Jan 3, 2007, 12:16:31 AM1/3/07
to
7. 寫一程式找出小於100的所有正質數
7. 寫一程式找出小於100的所有正質數。（提示：質數是除了1和本身以外，沒有其他因數的整數。把每一個數除以所有小於它的數，看是否有可以整除的因數，如果除了1以外，都沒有可以整除者，則為質數。本題可以用巢狀的for迴圈來設計）
答：
#include <stdio.h>
void main()
{
int i,j;
cout << 2 << endl;
for (i=3;i<=100;i++)
{
for (j=2;j<i;j++)
if(i%j==0) break;
if(j==i) printf(“%d\n”,i);
}
}
7. 寫一程式找出小於100的所有正質數。（提示：質數是除了1和本身以外，沒有其他因數的整數。把每一個數除以所有小於它的數，看是否有可以整除的因數，如果除了1以外，都沒有可以整除者，則為質數。本題可以用巢狀的for迴圈來設計）
答：
#include <stdio.h>
void main()
{
int i,j;
cout << 2 << endl;
for (i=3;i<=100;i++)
{
for (j=2;j<i;j++)
if(i%j==0) break;
if(j==i) printf(“%d\n”,i);
}
}
--
◎ [1;31m龍 [32m貓 [33m資 [34m訊 [35m天 [36m地 [0m( [1mbbs.mgt.ncu.edu.tw [0m)
◎[ [1;33;46mbrucetsao [0m]From: 140.115.82.88
0 new messages