素数

矫情吗；* 2022-06-08 02:06 178阅读 0赞

【例 10】编写一个函数，用于在一个包含 N 个整数的数组中找到第一个质数，若有则返回函数的地址；否则返回 NULL(空指针)。

#include<cstdio>  
    #include<cmath>  
    using namespace std;  
    int n,a[10001];  
    bool isprime(int n)//只能被1和他本身整除   
    {  
        if(n<2) return false;  
        if(n==2) return true;  
        for(int i=2;i<=sqrt(n);i++)  
        {  
            if(n%i==0) return false;  
        }  
        return true; 
    }  
    int *find()//返回地址   
    {  
        for(int i=1;i<=n;i++)  
        {  
            if(isprime(a[i]))  
                return &a[i];//或return a+i;   
        }  
        return NULL;//如果找不到返回空指针   
    }   
    int main()  
    {  
        scanf("%d",&n);  
        for(int i=1;i<=n;i++)  
        {  
            scanf("%d",&a[i]);  
        }  
        int *p=find();  
        if(p!=NULL)  
            printf("%d\n%d\n",p,*p);//输出素数的地址和它本身  
        else  
            printf("can't find!\n");  
        return 0;   
    }

![20170911155924985][]

[20170911155924985]: /images/20220608/dd38ab6ed70d42ae947e24e95ba73312.png

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL素数_标记素数法（模板）+素数打表

\include \include \define N 3000000 int f\[3000000\]; int main() \{ memset(f, 0, s

痛定思痛。/ 2023年01月12日 01:52/ 0 赞/ 107 阅读

相关数论-素数

文章目录判断素数筛法求素数例题 HDU-1262 HDU-3792 判断素数 -----------------

女爷i/ 2022年11月27日 12:22/ 0 赞/ 228 阅读

相关素数

素数 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述给你一个正整数N(N<=1000),希

冷不防/ 2022年08月10日 04:59/ 0 赞/ 149 阅读

相关素数

素数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述质数又称素数,是指一个大于1 的自然数

不念不忘少年蓝@/ 2022年08月10日 04:57/ 0 赞/ 157 阅读

相关素数判决和素数序列生成

前言质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 1. 素数的判定方法1 bool IsSushu(

柔光的暖阳◎/ 2022年06月11日 01:21/ 0 赞/ 297 阅读

相关素数

对于大于 11 的数，如果除了 11 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输

深藏阁楼爱情的钟/ 2022年06月08日 05:09/ 0 赞/ 180 阅读

相关素数

【例 10】编写一个函数，用于在一个包含 N 个整数的数组中找到第一个质数，若有则返回函数的地址；否则返回 NULL(空指针)。 include<cs

矫情吗；*/ 2022年06月08日 02:06/ 0 赞/ 179 阅读

相关素数

//方法一： for(i=2;i<=100;i++)\{ for(j=2;j<=i-1;j++) if(i%j==0) break; if(j>i-1) docum

末蓝、/ 2022年06月06日 09:29/ 0 赞/ 195 阅读

相关判断素数并获取素数表

如果一个数除了自身以外不能被任何一个数(1除外)整除,那么这个数就是素数方法1: bool isPrime(int num){ if(num <=

一时失言乱红尘/ 2022年03月18日 02:00/ 0 赞/ 250 阅读

相关素数

判断素数一个大于5的素数一定在6的倍数周围 bool is_prime(ll n){ if(n<2) return false; if(n

你的名字/ 2022年02月09日 08:53/ 0 赞/ 214 阅读