文章

9

粉丝

1

获赞

36

访问

2.9k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2025年3月17日 21:52
阅读数 516

C++可以运行,C不兼容,好像C不兼容sqrt函数

#include <cmath>
#include<stdio.h>
#include<math.h>

int Sushu(int n){
    int i;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
int n;
int cnt;
int a[1000];
while(scanf("%d",&n)!=EOF){
    cnt=-1;
    for(int i=2;i<n;i++){
        if(Sushu(i)==1){
            if(i%10==1){
           a[++cnt]=i;
            }
        }
    }
    if(cnt==-1)printf("-1\n");
    else{
        for(int j=0;j<cnt;j++)
            printf("%d ",a[j]);
   ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发