【1056】简单素数表

来源:互联网 发布:mac desktop pictures 编辑:程序博客网 时间:2024/06/02 06:12

描述:

编写程序,求任意两个整数之间所有的素数。

输入:

两个整型数据,a,b,均大于等于2,小于等于1000,且a小于等于b

输出:

输出两个整数之间(包含自身)所有的素数

输入样例:

2 11

输出样例:

2
3
5
7

11


#include<iostream>using namespace std;int main(){int a,b,i,j,flag;cin>>a>>b;for(i=a;i<=b;i++){flag=1;for(j=2;j<i;j++){if(i%j==0){flag=0;break;}}if(flag==1)cout<<i<<endl;}return(0);}


原创粉丝点击