精华内容
下载资源
问答
  • 本题要求编写程序判断一个给定的整数是否为素数素数就是只能被1和自身整除的正整数,1不是素数,2是...
    千次阅读
    2021-11-20 14:12:50
    #include <stdio.h>
    #include <stdlib.h>
    #include <stdio.h>
    /* 本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 */
    
    int main(int argc, char *argv[]) {
    	int n,i,limit;
    	scanf("%d",&n);
    	if(n<=1)//分别讨论1于2的存在
    	{
    		printf("No\n");
    	}
    	else if(n==2)
    	{
    		printf("Yes\n");
    	}
    	else
    	{
    		limit=sqrt(n); //先判断好素数可能的取值范围
    		for(i=2;i<=limit;i++)
    		{
    			if(n%i==0)
    			{
    				break;
    			}
    		}
    		if(i>limit)
    		{
    			printf("Yes\n");
    		}
    		else
    		{
    			printf("No\n");
    		}
    	}
    	return 0;
    }

    更多相关内容
  • 本文实例讲述了Python编程判断一个整数是否为素数的方法。分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): if(n<2 xss=removed>2): for d in range(2,int...
  • 判断一个整数m是否为素数,只要判断m可否被2~根号m之中的任何一个整数整除,如果m不能被此范围中任何一个整数整除,m即为素数,否则m合数。 方法一:(利用for循环和break语句) import math m = int(input...
  • 设计一个函数用来判断一个整数是否为素数以下文字资料是由(历史新知网...设计一个函数用来判断一个整数是否为素数#include #include int check(int n){ int i,k=1; float m=sqrt((float) n); for(i=2;i<=(int)m...

    设计一个函数用来判断一个整数是否为素数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!

    1103351fdaee518ece68cf178b55c89f.png

    设计一个函数用来判断一个整数是否为素数

    #include #include int check(int n){ int i,k=1; float m=sqrt((float) n); for(i=2;i<=(int)m;i++) if(n%i==0) {k=0;break;} return k;}int main(){ int n,j; printf("请输入一个正整数: "); scanf("%d",&n); j=check(n); if(j==0) printf("%d不是素数。",n); else printf("%d是素数。",n);}

    C语言版:

    #include

    #include

    void main()

    {

    int i,m,k;

    printf("please input a number:\n");

    scanf("%d", &m);

    k=(int)sqrt(m);

    for(i=2; i<=k; i++)

    if(m%i==0)break;

    if(i>k)printf("%d is a prime number.\n",m);

    else printf("%d is not a prime number.\n",m);

    }

    C++版:

    #include

    #include

    void main()

    {

    int i,m,k;

    cout<

    cin>>m;

    k=(int)sqrt(m);

    for(i=2; i<=k; i++)

    if(m%i==0)break;

    if(i>k) cout<

    else cout<

    }

    初级c语言。设计一个函数,用来判断一个整数是否为素数。

    int isprimer(int n){ int i; if(n>2 && !(n&1) || n<2) return 0; for(i=3;i*i<=n;i+=2) if(n%i==0) return 0; return 1;}

    设计一个函数,判断一整数是否为素数~C++

    素数是只能被1和本身整除的数

    #include

    using namespace std;

    int main()

    {

    int i,n;

    cout<

    cin>>n;

    for(i=2;i

    {

    if(n%i==0)break;

    }

    if(i==n)cout<

    else cout<

    return 0;

    }

    运行结果:

    输入整数n:85

    85不是素数!

    Press any key to continue

    用C++设计一个函数,判断整数n是否为素数。

    #include

    #include

    #include

    int main()

    {

    using namespace std;

    int i,j,t=0;

    cout<

    cin>>i;

    int k=(int)sqrt(i);

    for(j=2;j<=k;j++)

    if(i%j==0)

    {cout<

    break;

    }

    if(j>k)

    {

    cout<

    }

    return 0;

    }

    设计一个函数,用来判断一个整数是否为素数。整数在主函数中接受键盘输入,是否为素数的结果在主函数中输出

    下面是我自己编的一个,目的是提高交互性,当然还可以有其他的方法:

    #include

    int PanDuanSuShu(int);声明一个判断模块,用于判断输入的数据是否是素数;

    int RePut(); 声明一个输入模块,并且给用户重新输入的机会;

    int PutOut(int); 声明一个输出模块,提示用户的输入数据类型;

    int RePanDuan(); 声明一个根据用户的选择判断是否重新接受数据的模块;

    viod main() 主函数

    {

    while(1)

    {if(PutOut(PanDuanSuShu(RePut()))==1) continue;

    else break;} 主函数体;采用循环的方式,给用户重新输入的机会;

    }

    int PanDuanSuShu(int a)定义一个判断模块,用于判断输入的数据是否是素数;

    {int i,b=0;if(a==1)a++;

    for (i=1;i<=a;i++)if(a%i==0)b++;循环判断,如果能够找到其它能够整除的数,说明该输入数据不是素数;

    if(b==2)return 1; 是素数,返回真;

    else return 0;}不是素数返回假;此处else可省略;

    int RePut()定义一个输入模块,并且给用户重新输入的机会;

    { int a;

    printf("请输入一个十进制整数:\n");

    scanf("%d",&a);

    return a;}

    int PutOut(int P) 定义一个输出模块,提示用户的输入数据类型;

    { if(P==0)

    {printf("对不起,您所输入的数据不是一个素数;\n");

    return RePanDuan();} 此处开始进入根据用户的需要判断是否重新输入的模块;

    else {printf("您所输入的数据是一个素数;\n");

    return 0;}

    }

    int RePanDuan()定义一个根据用户的选择判断是否重新接受数据的模块;

    { printf("您是否需要重新输入数字?需要请按“Y”;不需要请按“N”;谢谢使用;\n");

    setbuf(stdin, NULL);

    if (getchar()=='Y') return 1;根据用户端的输入判断;

    else return 0;

    }

    方法二:

    #include

    int Panduan(int);

    void main()

    {int a,b;

    scanf("%d",&a);

    b=Panduan(a);

    if(b==2)printf("您所输入的数据是一个素数。\n");

    else printf("您所输入的数据不是一个素数。\n");

    }

    int Panduan(int a)

    {int i,b=0;

    if(a==0)a++;

    for(i=1;i<=a;i++)if(a%i==0)b++;

    return b;}

    方法三:

    #include

    int Panduan(int);

    void main()

    {

    int a,flag;

    scanf("%d",&a);

    flag=Panduan(a);

    if(flag==1)printf("您所输入的数据是一个素数。\n");

    else printf("您所输入的数据不是一个素数。\n");

    }

    int Panduan(int a)

    {int flag=1,m;

    for(m=2;m

    {

    if(a%m==0)

    {flag=0;

    break;}

    }

    return flag;

    }

    版主可以三种选一!

    编写一个函数,判断一个整数是否是素数。

    也不说用什么语言,我用C语言来实现!

    #include

    #include

    int prime(int m)

    {

    int i,n;

    if(m==1)return 0;

    n=(int)sqrt((double)m);

    for(i=2;i<=n;i++)

    if(m%i==0)return 0;

    return 1;

    }

    void main()

    {

    int n;

    scanf("%d",&n);

    if(prime(n))

    printf("%d is a prime.\n",n);

    else

    printf("%d is not a prime.\n",n);

    }

    设计一个程序,求出5~500之间的所有素数。要求每行输出5个素数,设计一个函数来判断一个整数是否为素数。

    #include

    #include

    using namespace std;

    void fan(int min,int max)求在min和max之间的所有素数数

    {

    int i,j,tag,num = 0;

    for(i = min; i <= max; i++)

    {

    tag = 0;

    for(j = 2; j <= sqrt(i+0.0); j++)

    if(i % j == 0)

    {

    tag = 1;

    break;

    }

    if(tag == 0)

    {

    cout << i << "\t";

    num++;

    if(num % 5 == 0)

    cout << endl;

    }

    }

    }

    void main()

    {

    fan(1,100);

    system("pause");

    }

    利用C++如何编程:设计一个函数,判断整数n是否为素数。

    N = 101

    DO WHILE N <= 199

    IF N MOD 3 = 0 OR N MOD 5 = 0 THEN

    N = N + 2

    ELSE

    K = INT ( SQR ( N ) )

    I = 2

    FLAG = 0

    WHILE I <= K AND FLAG = 0

    IF N MOD I = 0 THEN FLAG = 1 ELSE I = I + 1

    WEND

    IF FLAG = 0 THEN PRINT N,

    N = N + 2

    END IF

    LOOP

    END

    程序设计 写一个函数,判断一个整数是否素数,在main函数中输入整数,并输出判断结果.

    #include

    #include

    #include

    using namespace std;

    int main(void)

    {

    vector A(10);

    int n; Prime number upper limit, get input while running

    int primecount=0,i,j;

    cout << "Enter a value >=2 as upper limit for price numbers: ";

    cin >> n;

    A[primecount++]=2; 2 is a prime number

    for(i=3;i

    {

    if the vector is full ,require the next 10 elements

    if(primecount==A.size())

    A.resize(primecount+10);

    if(i%2==0) continue;

    j=3;

    while(j<=i/2 && i%j!=0)

    j+=2;

    if(j>i/2)

    A[primecount++]=i;

    }

    for(i=0;i

    {

    cout << se(5) << A[i];

    if((i+1)%10==0) return while output every 10 numbers

    cout << endl;

    }

    cout << endl;

    return 0;

    }

    分页:

    1

    23

    展开全文
  • 判断一个整数是否素数
  • 编写函数判断一个整数是否为素数

    千次阅读 2021-05-22 11:33:01
    用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的n整数中的素数。 注意,1不是素数。输入格式:系列待判断的正整数,以空格隔开,以0表示输入结束。输出格式:只输出输入的正...

    题目内容:

    编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意,1不是素数。

    输入格式:

    一系列待判断的正整数,以空格隔开,以0表示输入结束。

    输出格式:

    只输出输入的正整数中的素数,顺序和输入一致。数据间以一个英文空格隔开,最后一个数据后没有空格!!! 注意,1不是素数。

    输入样例:

    9 8 7 210 101 0

    输出样例:

    7 101

    #include

    #include

    using namespace std;

    #include

    int isprime(int a){

    int mark=1;

    if(a==1) {

    mark=0;

    }

    for(int i=2;i<=a/2;i++){

    if(a%i==0) {

    mark=0;break;

    }

    }

    if(mark==1) //是素数;

    return 1;

    else if(mark==0)//不是素数;

    return 0;

    }

    int main() {

    int a[100];int mark=0;

    for(int i=0;;i++,mark++){

    cin>>a[i];

    if(a[i]==0) break;

    }

    int c[mark];// 标记数组是素数的

    for(int i=0;i

    if(isprime(a[i])==1) {

    c[i]=1;

    }

    }

    int num=0;//寻找最后的素数位置

    for(int i=0;i

    if(c[i]==1)

    num=i;

    }

    for(int i=0;i

    if(c[i]==1){

    cout<

    if(i!=num){

    cout<

    }

    }

    }

    }

    展开全文
  • 《C语言例程系列》-- 判断一个整数是否为素数

    万次阅读 多人点赞 2018-07-16 11:00:19
    #include &amp;lt;stdio.h&amp;gt;...请输入整数:&quot;); scanf(&quot;%d&quot;,&amp;amp;num); for(i=2; i&amp;lt;(num/2); i++) { a = num % i; if(0 == a
    #include <stdio.h>
    
    int main()
    {
        int num,i,a,b=0;
    
        printf("请输入整数:");
    
        scanf("%d",&num);
    
        for(i=2; i<(num/2); i++)
        {
            a = num % i;
    
            if(0 == a){
            printf("该整数为非素数。\n");
            b=1;
            break;
            }
         }
    
         if(0 == b){
    
         printf("该整数为素数。\n");
        }
         return 0; 
    }

    下面看一下另一段程序。

    #include <stdio.h>
    
    int main()
    {
        int i,num;
        _Bool flag = 1;
    
        printf("请输入一个整数:");
        scanf("%d", &num);
    
        for(i=2;i < num/2;i++)
        {
            if(num % i == 0)
            {
                flag = 0;
                break;
            }
        }
    
        if(flag)
        {
            printf("%d是一个素数!\n",num);
        }
        else
        {
            printf("%d不是一个素数!\n",num);
        }
    }

    对比两段程序可以看出,第二段直接将num % i == 0放在if后的判断表达式中,相比于第一段更加简洁,减少了一个中间变量a的加入。同时加入一个布尔型变量flag来判断整数是否能被整除,代码简洁,可读性强。

    要注意break语句只对当前循环体起作用,当处于嵌套循环中时,跳出内层循环至外层循环体,继续执行外层循环。

    展开全文
  • 【简答题】编写程序,用户输入一个列表和 2 个整数作为下标,然后输出列表中介于 2 个下标之间的元素组成的子列表。例如用户输入 [1,2,3,4,5,6] 和 2,5 ,程序输出 [3,4,5,6] 。【简答题】解释 Python 中的运算符 / 和 ...
  • 编写程序-判断一个整数是否素数

    多人点赞 2021-11-08 15:49:35
    #编写程序-判断一个整数是否素数 n = int(input("输入一个整数:")) is_prime_number = True for i in range(2, n): if n % i ==0: is_prime_number = False break if n == 1: print("既不是素数,也不是合数....
  • 本题要求编写程序判断一个给定的整数是否为素数素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−231≤M≤231−1)。 输出格式: 如果M是素数,则在...
  • 这篇文章主要介绍了Python编程判断一个整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Python编程判断一个整数是否为素数的方法。分享给各位猫咪们供各位猫咪们参考,...
  • 什么叫素数(Prime Number): 一个整数除了 1 和它本身之外没有其它因子,这个整数就...功能:判断一个整数是否素数 作者:Fulling 日期:2021年11月18日 """ num = int(input('输入一个整数:')) flag = True for
  • 大于1的数若不为素数,则被称为合数,也叫作合成数。 素数的特点 大于2的质数只能是奇数。(不能说大于2的奇数都是质数。) 大于5的质数,位数只能是1、3、7、9。(不能说位数是1、3、7、9的数都是质数。) 大于3的...
  • 简单判断一个整数是否为素数

    千次阅读 2020-03-09 05:25:47
    判断整数能否被整除可以用取模(取余数)(%)后是否为0来判断。 #include<stdio.h> int main(int argc,char*argv[]){ int n,m; int flag=1; //用于判断是否为素数,是则1,不是则0 printf("enter n:");...
  • 判断是不是素数
  • 本题要求编写程序判断一个给定的整数是否为素数素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−231≤M≤231−1)。 输出格式: 如果M是素数,则...
  • #include <math.h> #include <stdio.h> int IsPrimeNumber(int number) { int i; if (number <= 1) return 0; for (i=2; i<sqrt(number); i++) { if ((number % i) ==... printf(“Please inp.
  • 这篇文章主要介绍了Python编程判断一个整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Python编程判断一个整数是否为素数的方法。分享给大家供大家参考,具体如下:...
  • C语言实验-7.4-编写程序判断整数m是否素数
  • 本题要求编写程序判断一个给定的整数是否为素数素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数M(−231≤M≤231−1)。 输出格式: 如果M是素数,...
  • 请编写一个判断完全数的函数IsPerfect(),然后判断从键盘输入的整数是否是完全数。注意:1没有真因子,所以不是完全数。代码如下,按要求在空白处填写适当的表达式或语句,使程序完整并符合题目要...
  • // 用来判断一个整数是否为素数(带参方法)。 int count = 0; public void num(int number) { //用来判断质数,质数除了1和它本身不能被其他数相 for (int i = 2; i < number; i++) { if ((number % i) == 0...
  • importjava.util.Scanner; publicclassPrime { public staticvoidmain(String args[]){ int ... System.out.println"请输入一个整数; Scanner input new Scanner(System.in; intnum input.nextInt; for(i 2;i;i++) { if
  • 本题要求编写程序判断一个给定的整数是否为素数素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−2 ^ 31 ≤ M ≤ 2 ^ 31 −1)。 输出格式: 如果M...
  • [PTA C语言]判断一个整数是否为素数

    千次阅读 2020-12-04 21:12:16
    本题要求编写程序判断一个给定的整数是否为素数素数就是只能被1和自身整除的正整数,1不是素数,2是素数。 输入格式: 输入在一行中给出一个需要判断整数 M(−231≤M≤231 −1)。 输出格式: 如果M是素数,则...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 23,032
精华内容 9,212
关键字:

判断一个整数是否为素数的程序