下面是我的回答,供参考:
1、首先,把第一个for循环的初识条件i=1改为i=2,因为1不是素数可以去除,然后会因为进入不了第二个for循环的判断而被判断为素数;
2、然后,把判断是否为素数的那个for循环的结束条件修改一下,可以改为j<i或者j<sqrt(i),这个是根据数学来修改的;
3、再把第15行if那一大段放到第二个for循环后面去,因为这个判断是否为素数需要在第二个for循环判断完才能正确判断是否为素数;
4、最后第23行如果是如果有结果,则打印一个换行的话,那里的b==0改为b==1.
修改如下:
参考链接:
#include <stdio.h>
#include <math.h>
int main(void){
int i,j,k,n,b;
scanf("%d",&n);
b=0;
//// https://blog.csdn.net/m0_69916575/article/details/124600643
for(i=2;i<=n;i++){
k=1;
// https://blog.csdn.net/m0_51641706/article/details/115695711
for(j=2;j<=(int)(sqrt(i));j++){
if(i%j==0){
k=0;
break;
}
}
if(k==1){
if(i%10==1){
b=1;
printf("%d ",i);
}
}
}
//printf("b=%d\n",b);
if(b==1){
printf("\n");
}else{
printf("-1\n");
}
return 0;
}
还请参考下面的方案,觉得还可以,还请采纳:
代码如下:
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
cin >> n;
vector<int> primes;
for (int i = 1; i <= n; i++) {
if (i % 10 == 1 && is_prime(i)) primes.push_back(i);
}
if (primes.empty()) {
cout << -1 << endl;
} else {
for (int i = 0; i < primes.size(); i++) {
cout << primes[i] << " ";
}
cout << endl;
}
return 0;
}
不知道你这个问题是否已经解决, 如果还没有解决的话: