看了一圈，应该是最简单的题解！处理素数-(C语言)

老菜鸡 5年前 回复TA

#include <stdio.h>
int main()
{
	int s;
	scanf("%d",&s);
	for (int i=2;i<s;i++)
	{
		if (s%i==0)
		{
			printf("not prime\n");
			break;
		}
		else
		{
			printf("prime\n");
			break;
		}
	}
	return 0;
}
我这个简单还是复杂

美国漫威钢铁侠 5年前 回复TA

@美国漫威钢铁侠 不不不，你的比我还多一个变量j

美国漫威钢铁侠 5年前 回复TA

@美国漫威钢铁侠 不不不，你的比我还多一个变量j

美国漫威钢铁侠 5年前 回复TA

#include <bits/stdc++.h>
using namespace std;
int judge(int x){
	for(int i=2;i<x;i++){
		if(x%i!=0)
			cout<<"prime"<<endl;
		else 
			cout<<"not prime"<<endl;
			break;
	    }
	    if(x==2){
	    	cout<<"prime"<<endl;
	    	
		}
    } 
int main(){
	int x;
	cin>>x;
	judge(x);
	return 0;
}

罗帅帅 5年前 回复TA

# include <stdio.h >
int f(int a)
{
    int i ;
    for (i=2;i<=a;++i)
    {
        if (0 == a%i)
            break ;
    }
    if (i == a)
        printf ("prime");
    else
        printf ("no prime");


    return 0 ;
}

int main (void)
{
    int a ;
    printf ("输入一个数,普安端是否是素数：");
    scanf("%d",&a);
    f(a);


    return 0;
}
   求大神指导  这个怎么错了

蓉城第一帅 5年前 回复TA

@酷酷流浪猫 @009527 赞，确实。

苏小灭 6年前 回复TA

#include<stdio.h>
void prime(int n){
	int i;
	bool flag=1;
	for(i=2;i<=n/2;i++){
		if(n%i==0){
			flag=0;	
			break;
		}
	}
	if(flag) printf("prime");
	else printf("not prime");
}
int main()
{
	int n;
	scanf("%d",&n);
	prime(n);
    return 0;
}
为什么编译错误呢

圣者psy素爱 6年前 回复TA

@酷酷流浪猫 思路一样，计算量为一半，优秀

酷酷流浪猫 6年前 回复TA

@酷酷流浪猫 我觉得吧，能优化尽量优化，培养良好的习惯嘛，嘿嘿

圣者psy素爱 6年前 回复TA

@酷酷流浪猫 编程不限考虑太多细节，哈哈，计算量这个东西不大的时候，就交给计算机了，嘿嘿

发表评论 取消回复

登录/注册