判断素数

来源:互联网 发布:俄克拉何马爆炸案 知乎 编辑:程序博客网 时间:2024/04/26 08:43
#include<iostream>using namespace std;void sushu(int);int main(){int i=2;cout<<"2到1000之间的素数为:"<<endl;for(i;i<=1000;++i){sushu(i);}return 0;}void sushu(int num){int n=2,tag=0,k=0;for(n;n<num;n++){if(num%n==0){tag=1;break;}}if(tag==0){cout<<num<<" ";k=k+1;if(k%5==0)cout<<endl;}}

原创粉丝点击