编写判断一个正整数是否为素数的函数

简介: 编写判断一个正整数是否为素数的函数

编写判断一个正整数是否为素数的函数

自己搞的,还请斧正。

#include <stdio.h>
void  prime(int m);                         
int main()
{
    int a[10],i;  
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]); 
    }
    for(i=0;i<10;i++)
    {
        prime(a[i]); 
    }
    return 0; 
}
 void  prime(int n)
 {  int s=1,x;
    if(n<=1)
     printf("%d 不是素数.",n);
    else
        for(x=2;x<=n-1;x++)
        if(n%x==0)
         {printf("%d 不是素数.\n",n);
         s=0;
         break;}
        if(s==1)
        printf("%d 是素数.\n",n);
 }

你们的鼓励是我坚持的动力。一起进步,加油。

今天是我第一次发文章,内容不美观,以后会改进,还请各位见谅。

相关文章
|
6月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
344 1
|
6月前
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
254 0
|
5月前
循环迭代判断\找质数——以每行8个的形式输出100-999内的质数
循环迭代判断\找质数——以每行8个的形式输出100-999内的质数
43 5
|
5月前
|
C语言
【C语言】输入一个正整数,判断其是否为素数
【C语言】输入一个正整数,判断其是否为素数
140 0
|
C语言
C语言:写一个代码,使用 试除法 打印100~200之间的素数(质数)-2
思路二: 总体思路: 因为偶数除了 2 都不是素数,且题目范围中没有 2 , 所以可以只生成 100~200 之间的奇数,可以排除一半的数字, 效率提升一倍。
115 0
|
C语言
C语言(素数)[解法]:编写prime(m)判断m是否为素数,当m为素数返回1,否则返回0;
C语言(素数)[解法]:编写prime(m)判断m是否为素数,当m为素数返回1,否则返回0;
376 0
|
机器学习/深度学习 算法
算法:从键盘循环输入一个整数,判断是否是素数\质数
算法:从键盘循环输入一个整数,判断是否是素数\质数
给出L,R求[L,R]内相距最近的素数对,和最远的素数对。如果有同样的,输出靠前的一对
给出L,R求[L,R]内相距最近的素数对,和最远的素数对。如果有同样的,输出靠前的一对
85 0
|
算法 C语言
素数的判断方法
素数的判断方法
136 0