文章
43
粉丝
24
获赞
293
访问
6.6k
#include <bits/stdc++.h>
using namespace std;
//素数是指那些大于1,并且只能被1和它自己整除的数
//思路: 判断一个数是不是素数,即用它除以小于其根号的数[2-sqrt(i)],若能整除 则说明非素数
int main(){
int n;
while(cin>>n) {
int judge=0;//用于判断有没有结果
for(int i=2;i<n;i++){
int flag=0;//0为素数
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=1;
break;
}
&nbs...
登录后发布评论
暂无评论,来抢沙发