C++求1-100的質數程式設計
阿新 • • 發佈：2019-01-08
今天在baidu知道里面看到有位兄弟在問c++不用函式求質數的問題,其實我也不知道有沒有函式直接求質數的,反正也是閒著,而且也好久沒有用過(大學用過),就嘗試寫寫吧~
誰知道一開始寫就有很多的關鍵字忘了,而且寫了好都輸出空的字元,實在是頭疼呀,只能用visual c的debug一步一步來看引數的變化,最後才修改好~不過也很累贅,發出來跟朋友交流交流,希望能改到最簡的程式碼.
#include "iostream.h"
int main(int argc, char* argv[])
{
int Number[100],Zhishu[100];
int x=99,y=0;
int tem;
for(int i=0;i<100;i++)
{
Number[i]=i;
}
while(x>0)
{
for(int j=x-1;j>1;j--)
{
if((tem=(Number[x]%j))==0 )
{
break;
}
else
{
if(j==2)
{
Zhishu[y++]=Number[x];
}
}
}
x--;
}
for(int k = 0 ; k < y ;k++)
{
cout << Zhishu[k] << " ";
}
return 0;
}